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Introduction 

Statement of the main results. 

Suppose that we are given a system of equations 

(*) x 1= f 1 (y 1 ,y 2 ,...,y n ) 

x n = f n (yi,y2i---,y n ) 

which is nondegenerate, in the sense that the Jacobian determinate of the system is not 
(identically) zero. This system is well understood in the special case that fi,---,f n are 
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monomials in the variables yi, . . . , y n . For instance, by inverting the matrix A of coefficients 
of the monomials, we can express yi,..-,y n as rational functions of <i-th roots of the 
variables xi, . . . , x n , where d is the determinant of A. 

When the fa are not monomials, it is not easy to analyze such a system. 

Our main result shows that all solutions of a system (*) can be expressed in the 
following simple form. There are finitely many charts obtained from a composition of 
monoidal tranforms in the variables x and y 

Xi = <&i(xi, . . . ,x n ), l<i<n 
Vi = *i(!7i, •••,!/„), 1 < i < n 

such that the transform of the system (*) becomes a system of monomial equations 

xi = vT 1 

with det(aij) 7^ 0. A monoidal transform is a composition of 

1) a change of variable 

2) a transform 

Xi = x 1 (l)x 2 (l) 
Xi = Xi(l) if % > 1. 

Our solution is constructive, as it consists of a series of algorithms. 

This result can be interpreted geometrically as follows. Suppose that : X — > Y is 
a generically finite morphism of varieties. Then it is possible to construct a finite number 
of charts Xi and Yi such that Xi — > Yi are monomial mappings, the mappings Xi — > X 
and Yi — > Y are sequences of blowups of nonsingular subvarieties, and Xi and Yi form 
complete systems, in the sense that they can be patched to obtain schemes which satisfy 
the valuative criteria of properness. 

Our main result is stated precisely in Theorem A. 
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Theorem A. (Monomialization ) Suppose that R C S are excellent regular local rings such 
that dim(R) = dim(S), containing a field k of characteristic zero, such that the quotient 
field K of S is a finite extension of the quotient field J of R. 

Let V be a valuation ring of K which dominates S. Then there exist sequences 
of monoidal transforms (blow ups of regular primes) R — > R' and S — > 5" such that 
V dominates S' , S' dominates R' and there are regular parameters (x\, x n ) in R' , 
(yi, y n ) in S' , units Si, . . . , S n G S' and a matrix (a^ ) of nonnegative integers such that 
Det(dij) 7^ and 

(**) xi^y? 11 Vn ln Si 

Xn — i/l il n °n- 

With the assumptions of Theorem A, An example of Abhyankar (Theorem 12 [Ab6]) 
shows that it is in general not possible to perform monoidal transforms along V in R and S 
to obtain R' — > S' such that R' — > 5" is (a localization of) a finite map. As such, Theorem 
A is the strongest possible local result for generically finite maps. 

A more geometric statement of Theorem A is given in Theorem B . A complete variety 
over a field k is an integral finite type /c-scheme which satisfies the existence part of the 
valuative criterion for properness. Complete and separated is equivalent to proper. 

Theorem B. Let k be a field of characteristic zero, $ : X — > Y a generically finite 
morphism of integral nonsingular proper excellent k-schemes. Then there are birational 
morphisms of nonsingular complete excellent k-schemes a : Xi — > X and (3 : Y\ — > Y , and 
a morphism ^ : Xi — > Y\ such that the diagram 

X 1 Z Yi 

i I 
X * Y 

commutes, a and (3 are locally products of blowups of nonsingular subvarieties, and \& is 
locally a monomial mapping. That is, for every z G X±, there exist afRne neighborhoods 
Vi of z, V of x = ct{z), such that a : Vi — > V is a finite product of monoidal transforms, 
there exist afRne neighborhoods Wi of^(z), W of y = a(^(z)), such that f3 : Wi — > W is 
a finite product of monoidal transforms, and * : Vi — > Wi is a mapping of the form (**) 
in some uniformizing parameters of V\ and W\ . 
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Here a monoidal transform of a nonsingular /c-scheme S is the map T — > S 1 induced 
by an open subset T of Proj(©X n ), where X is the ideal sheaf of a nonsingular subvariety 
of S. 

In the special case of dimension two, we can strengthen the conclusions of Theorem 

B. 

Theorem B2. Let k be a field of characteristic zero, $ : S — > T a generically finite 
morphism of integral nonsingular proper (projective) excellent k-surfaces. Then there are 
products of blowups of points (quadratic transforms) a : Si — > S and j3 : T\ — > T, and a 
morphism ^ : Si — > T\ such that the diagram 

Si * Ti 

i i 
S * T 

commutes, and ^ is locally a monomial mapping. That is, for every z G Si, there exist 
affine neighborhoods V\ of z and W\ of such that * : V\ — > Wi is a mapping of the 

form (**) in some uniformizing parameters of V\ and Wi . 

In the case of complex surfaces, a proof of Theorem B2 follows from results of Akbulut 
and King (Chapter 7 of [AK]). 

Stronger results hold for birational morphisms, morphisms which are an isomorphism 
on an open set. A birational morphism of nonsingular projective surfaces can be factored 
by a product of quadratic transforms. This was proved by Zariski, over an algebraically 
closed field of arbitrary characteristic, as a corollary to a local theorem on factorization 
(on page 589 of [Z3] and in section II. 1 of [Z4]). The most general form of this Theorem 
is due to Abhyankar, in Theorem 3 of his 1956 paper [Ab2]. Abhyankar proves that an 
inclusion R C S of regular local rings of dimension 2 with a common quotient field can be 
factored by a finite sequence of quadratic transforms (blowups of points). 

In higher dimensions, the simplest birational morphisms are the monoidal transforms. 
A monoidal transform is a blowup of a nonsingular subvariety. Sally [S] and Shannon 
[Sh] have found examples of inclusions R C S of regular local rings of dimension 3 with a 
common quotient field which cannot be factored by a finite sequence of monoidal transforms 
(blowups of points and nonsingular curves) . 

In [C] , we prove the following Theorem, which gives a positive answer to a conjecture 
of Abhyankar (page 237 [Ab5], [Ch]), over fields of characteristic 0. In view of the coun- 
terexamples to a direct factorization, Theorem B is the best possible local factorization 
result in dimension three. 
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Theorem C. (Theorem A [C]) Suppose that R C S are excellent regular local rings such 
that dim(R) = dim(S) = 3, containing a Geld k of characteristic zero and with a common 
quotient held K. Let V be a valuation ring of K which dominates S. Then there exists a 
regular local ring T, with quotient Geld K, such that T dominates S, V dominates T, and 
the inclusions R — > T and S — > T can be factored by sequences of monoidal transforms 
(blowups of regular primes). 

V 

T 

T 

/ \ 
R — S 

It is natural to ask if the generalization of this three dimensional factorization theorem 
is possible in all dimensions by constructing a factorization by a sequence of blowups and 
blowdowns with nonsingular centers along a valuation. In this paper, we prove the following 
theorem which gives a positive answer to this question in all dimensions. 

Theorem D. (Factorization 1) Suppose that R C S are excellent regular local rings of 
dimension n > 3, containing a Geld k of characteristic zero, with a common quotient Geld 
K. Let V be a valuation ring of K which dominates S. Then there exist sequences of 
regular local rings contained in K 

Rl Rn-2 
/ \ / ■■■ \ / \ 

R Si S n s S n -2 = S 

such that each local ring is dominated by V and each arrow is a sequence of monoidal 
transforms (blow ups of regular primes). Furthermore, we have inclusions R C Si for all i. 

Theorem C follows from the special case n = 3 of Theorem D. 

The proofs of the above theorems are essentially self contained in this paper. We only 
assume some basic results on valuation theory (as can be found in [Ab3] and [ZS]) and the 
basic resolution theorems of Hironaka [H]. The Hironaka results are essentially only used 
in the case of a composite valuation, to establish the existence of a nonsingular center of 
a composite valuation. 

A long standing conjecture in algebraic geometry is that one can factor a birational 
morphism X — > Y between nonsingular projective varieties by a series of alternating 
blowups and blowdowns with nonsingular centers (c.f. [P]). We will refer to this as the 
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global factorization conjecture. In [P] an example is given of Hironaka, showing that it 
is not possible in dimension > 3 to always factor birational morphisms of nonsingular 
varieties by blowups with nonsingular centers. 

Our Theorem D shows that there is no local obstruction to the global factorization 
conjecture in any dimension. We prove a local form of this conjecture. 

Theorem E. Suppose that X — > Y is a birational morphism of nonsingular projective n- 
dimensional varieties, over a field of characteristic zero, and v is a valuation of the function 
field of X . Then there is a sequence of projective birational morphisms of nonsingular 
varieties 

X\ X n _i 

/ \ s ■■■ \ / \ 

X Y\ Yn-i Yn-2 = Y 

such that each morphism is a product of blowups of nonsingular subvarities in a Zariski 
neighbourhood of the center of v. 

Theorem F. Let k be a field of characteristic zero, : X — > Y a birational morphism of 
integral nonsingular proper excellent k-schemes of dimension n. Then there is a sequence of 
birational morphisms of nonsingular complete k-schemes cti : X i+ i — > Xi and (3i : X i+ i — > 
Yi + i 

X± X n -i 

/ \ S ■■■ \ / \ 

X Y\ Y n _i Y n _ 2 = Y 

such that each morphism is locally a product of blowups of nonsingular subvarieties. That 
is, for every z G X i+ i, there exist afEne neighborhoods W of z, U of x = czi{z), V of 
y = Pi(z) such that oti : W — > U and fa : W — > V are finite products of monoidal 
transforms. 

Theorem F is proved in dimension 3 by the author in [C]. The proof of Theorem 
F is exactly the same, with the use of Theorem D from this paper, which is valid in 
all dimensions. By Theorem D, for each valuation of the function field K of X, there 
exist local rings for which the conclusions of Theorem D hold. These local rings can be 
extended to affine varieties which are related by products of monoidal transforms. By 
the quasi-compactness of the Zariski manifold (Theorem VI. 17.40 [ZS]) all valuations of 
K are centered at finitely many of these affine constructions. We can then patch these 
affine varieties along the open sets where they are isomorphic to get complete /c-schemes 
as desired. 
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The Monomialization Theorem is a "resolution of singularities" type problem. Some 
of the difficulties which arise in it are related to those which appear in the problems of 
resolution of (char. 0) vector fields (c.f [Ca], [Se]), and in resolution of singularities in 
characteristic p > (c.f. [Ab4], [Co], [G], [L2]). Resolution of vector fields is an open 
problem (locally )in dimension > 4 and is open (globally) in dimension > 3. Resolution of 
singularities in characteristic p > is an open problem in dimension > 4. 

Some of the many important papers which are directly concerned with the global 
factorization problem are Hironaka [HI], Danilov [D], Crauder [Cr], Pinkham [P]. 

An important special case where the global factorization problem has been solved is 
toric geometry. The solution is in the series of papers Danilov [D2], Ewald [E], (dim 3) 
and Wlodarczyk [W], Morelli [M], Abramovich, [AMR] (dim n). 

A birational morphism of nonsingular toric varieties can be thought of as a union of 
monomial mappings on affine spaces. In toric geometry, the global factorization problem 
becomes more tractable than in the general case of arbitrary polynomial mappings, since 
the problem can be translated into combinatorics. 

Morelli' s main result [M] is that a birational morphism of proper nonsingular toric 
varieties can be factored by one sequence of blowups (with nonsingular centers) followed 
by one sequence of blowdowns (with nonsingular centers). [AMR] addresses some gaps 
and difficulties in the proof, and extends the result to toroidal morphisms. 

Our main result, Theorem A - Monomialization, allows us to reduce the factorization 
problem (locally) to monomial mappings. If we then make use of Morelli's result, which says 
(locally) that a birational monomial mapping can be factored by one sequence of blowups, 
followed by one sequence of blowdowns, we obtain an even stronger local factorization 
theorem than Theorem D. 

Abhyankar has conjectured (page 237 [Ab5], [Ch]) that in all dimensions it is possible 
to factor a birational mapping along a valuation by a sequence of blowups followed by a 
sequence of blowdowns with nonsingular centers. This is the most optimistic possible local 
statement. 

We prove the following Theorem, which proves Abhyankar's conjecture in all dimen- 
sions (over fields of characteristic 0). 
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Theorem G. (Factorization 2) Suppose that R C S are excellent regular local rings of 
dimension n, containing a Geld k of characteristic zero and with a common quotient Geld K. 
Let V be a valuation ring of K which dominates S. Then there exists a regular local ring 
T, with quotient Geld K, such that T dominates S, V dominates T, and the inclusions 
R — > T and S — > T can be factored by sequences of monoidal transforms (blowups of 
regular primes). 

V 

T 

T 

/ \ 
R — S 

The solution to Abhyankar's conjecture (as stated in [Ch]) is given in Theorem H. 

Theorem H. Suppose that K is a Geld of algebraic functions over a Geld k of characteristic 
zero, with trdeg^K = n, R and S are regular local rings, essentially of Gnite type over k, 
with quotient Geld K. Let V be a valuation ring of K which dominates R and S. Then 
there exists a regular local ring T, essentially of Gnite type over k, with quotient Geld K, 
dominated by V , containing R and S, such that R — > T and S — > T can be factored by 
products of monoidal transforms. 

In dimension 3, Theorems G and H have been proven by the author in [C]. Theorem 
A, which shows that it is possible to monomialize a generically finite morphism along a 
valuation, is essential in this proof. 

Hironaka and Abhyankar (section 6 of chapter [H] and page 254 [Ab5]) have conjec- 
tured that a birational morphism of nonsingular projective varieties can be factored by a 
series of blowups followed by a series of blowdowns with nonsingular centers. 

Our Theorem G shows that there is no local obstruction to this global factorization 
conjecture in any dimension. 

We prove the following glocal analogue of Theorem G. 

Theorem I. Let k be a Geld of characteristic zero, (p : X — > Y a birational morphism of 
integral nonsingular proper excellent k-schemes. Then there exists a nonsingular complete 
k-scheme Z and birational complete morphisms ct : Z — > X and f3 : Z — > Y making the 
diagram 

Z 

/ \ 
X — Y 
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commute, such that a and (3 are locally products of monoidal transforms. That is, for 
every z £ Z, there exist afEne neighborhoods W of z, U of x = ot(z), V of y = (3{z) such 
that a : W — > U and f3 : W — > V are finite products of monoidal transforms. 

Here a monoidal transform of a nonsingular /c-scheme S is the map T — > S induced 
by an open subset T of Proj(©T n ), where X is the ideal sheaf of a nonsingular subvariety 
of S. 

Theorem I is proved in dimension 3 by the author in [C]. The proof is exactly the 
same, with the use of Theorem G from this paper, which is valid in all dimensions. 

Geometry and valuations. 

A valuation ring of a field of algebraic functions K will dominate some local ring of 
a projective model V of K. This leads to the "valuative criterion for properness" (c.f. 
Theorem II.4.7 [Ha]). 

The Zariski manifold M of K is a locally ringed space whose local rings are the 
valuations rings of K, containing the ground field k (c.f chapter VI, section 17 [ZS], [LI], 
section 6 of chaper [H]). M satisfies the universal property that for any morphism of 
proper /c-schemes : X — > Y such that X and Y have function fields (isomorphic to) K, 
there are projections tt\ : M — * X and 7T2 : M — > Y making a commutative diagram 

M 

/ \ 
X — Y. 

When K is a 1-dimensional function field, the only nontrivial valuation rings are the local 
rings of the points on the nonsingular model of K. As such, a projective nonsingular curve 
can be identified with its Zariski manifold (c.f. 1.6 [Ha]). If K has dimension > 1, K has 
many non-noetherian valuations, and M is far from being a /c-scheme. 

The main result of Zariski in [Z2] is his Theorem U±, which states that for a valuation 
B of a field of algebraic functions K over a ground field of characteristic 0, there is a 
projective model V of K on which the center of B is at a nonsingular point of V. 

Our Theorems A, D, G and H are direct analogues of Theorem U± for generically finite 
and birational morphisms of varieties. 

Zariski obtained a solution to "the classical problem of local uniformization" from his 
Theorem U\. In the language of schemes (c.f. section 6 of chapter [H]) Zariski's result 
shows that for any integral proper /c-scheme X (where k is a field of characteristic 0) there 
exists a complete nonsingular integral /c-scheme Y and a birational morphism Y — > X. 
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A complete variety over a field k is an integral finite type /c-scheme which satisfies the 
existence part of the valuative criterion for properness. 

Our Theorems B, B2, F and I are analogous to Zariski's solution of "the classical 
problem of local uniformization" . 

Overview of the proof. 

The main thrust of the paper is to acheive monomialization. Theorem A proves 
monomialization for generically finite extensions. The corollaries, Theorems B through I 
are then easily obtained. 

Theorem A is an immediate corollary of Theorem 4.3. Theorem 4.4 is a stronger 
version, valid for birational extensions. 

In fact, Theorems 4.3 and 4.4 prove more than monomialization. They produce a 
matrix of exponents A = (a^) which has a very special form, depending on the rational 
rank of the rank 1 valuations composite with V. 

Theorem 4.4 reduces the proof of Theorem D (Local factorization) to the special case 
where dim R = dim S = n and V has rank 1 and rational rank n. Factorization in the 
special case n = 3 and V has rational rank n = 3 was solved by Christensen in [Ch]. 
We generalize Christensen's algorithm in Theorem 5.4 to prove factorization when V has 
rational rank n. The proof of Theorem 5.4 uses only elementary methods of linear algebra. 
Theorem D then follows from Theorem 4.4. 

Now we will discuss the proof of Theorem 4.3. The most difficult part of Theorem 4.3 
is the case where v has rank 1, which is proved in Theorem 4.1. Almost the entirety of the 
paper (chapter 3) is devoted to the proof of Theorem 4.1. 

Suppose that v has rank 1 and rational rank s. Then it is not difficult to construct 
sequences of monoidal transforms R — > R(l) and S — > ^(l) such that v dominates S(l) : 
S(l) dominates R(l), -R(l) has regular parameters (xi(l), . . . , x n (l)), S(l) has regular 
parameters (yi(l), . . . , y n (l)) such that 

x 1 (l) = yi(l) c "W...y.(l) Cl ^ 1 )* 1 

x s (l)= 3/1 (l) c -W-- 2/s (l) c -(\ 

where det(Qj(l)) ^ and Si are units in S(l). This step is accomplished in the proof of 
Theorem 4.1. 

The inductive step in the proof is Theorem 3.12, which starts with monoidal trans- 
form sequences (MTSs) R -> R(0) and S -> S(0) such that v dominates S(0), S(0) dom- 
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inates -R(O), R(0) has regular parameters (xi(0), . . . ,x n (0)), S'(O) has regular parameters 
(yi(0),...,y n (0)) such that 

(1) x 1 (0)=y 1 (0y^---y s (0) Cla{ ° ) 5i 



x s+1 (0) = y s +i(0) 
x l (0) = y l {0) 



where det(c^(0)) 7^ and 5i are units in S'(O), and construct MTSs R(0) — > R(t), 
5(0) — > such that v dominates S(t), S(t) dominates R(t), R(t) has regular parameters 
(xi(t), . . . , x n (t)), S(t) has regular parameters (yi(t), . . . ,y n (t)) such that 

(2) x 1 (t)=y 1 (ty^---y s (t) c ^5 1 



x B (t)=y 1 (t) c 'M---y a (t) c »®6 a 
x s+1 (t) = y s+ i(t) 

xi+i(t) = yi+i(t) 

where det(cy (£)) 7^ and 8i are units in S(t). 

To prove Theorem 3.12, we make use of special sequences of monoidal transforms which 
are derived from the Cremona tranformations constructed by Zariski in chapter B of [Z2] , 
using an algorithm of Perron. We will call such transformations Perron transforms. Our 
proof makes use of these transforms in local rings of etale extensions, giving the transforms 
the special form 

(3) = + l)""^ 1 ) • .-x s {i + i)^(i+i) c ^d+i) 

x a (i) = + i) a ^( i+1 ) • .. Xs (i + iys S (i+i) c ^s + i(i+i) 

Xr ({) = Xl (i + . .. Xg (i + l)«.+i..(*+i)( Xr (i + l) + 1)c ^+i, s+ i('+i) 
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(0 = Vi(i + • ••*.(< + lf^)d b ^ {i+1) 



y a {i) = yi(i + • • -y 8 (i + if-^d^r^ 

y r (i) = yi (i + ■ ■ .y s (i + lf^+^iyrii + 1) + i)dj;+ 1 - +l(<+1) 

where det(ay (i + 1)) = ±1 and det(6y(z + 1)) = ±1, Cj+i, <ij + i are algebraic over fc. 

Zariski observes on page 343 of [Zl] that his Cremona transformations have "the same 
effect as the classical Puiseux substitution i (ci+yi) used in the determination 

of the branches of the curve (j)(x,y) = 0." "The only difference - and advantage - is that 
our transformation does not lead to elements x\,y\ outside the field k{x,y). v 

Our transforms (3) do induce a field extension. They are the direct generalization of 
the classical Puiseux substitution to higher dimensions. We must pay for the advantage of 
the simple form of the equations by introducing many difficulties arising from the need to 
make finite etale extensions after each transform. We call a sequence of such transforms a 
uniformizing transform sequence (UTS). 

Theorem 3.12 is proved by first constructing UTSs such that (2) holds, and then using 
this partial solution to construct sequences of monoidal transforms such that (2) holds. 
The UTSs are constructed in Theorems 3.8 and 3.12, and this is used to construct MTSs 
such that (2) holds in Theorems 3.9, 3.10, 3.11 and 3.12. 

Underlying the whole proof is Zariski's algorithm for the reduction of the multiplicity 
of a polynomial along a rank 1 valuation, via Perron transforms. This algorithm is itself a 
a generalization of Newton's algorithm to determine the branches of a curve singularity. 

We will now give an outline of the proof of Theorem 3.12 (the inductive step). We 
will give a formal construction, so that we need only consider UTSs, where the basic ideas 
are transparent. We will construct UTSs along v (here the U(i), T(i) are complete local 
rings) 

U(0) - U(l) - ••• - U(t) 

(4) T T T 

T(0) -> T(l) -> ••• -> T{t) 
such that T(i) has regular parameters . . . , x n (i)), U(i) has regular parameters 
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(yi(z),...,y n (z)) such that 



(5) 



xi(i) 




x s (i) 
x s +i{i) 




xi(i) 



Vl{i) 



where det(cjj(z)) 7^ for < i < t. 

We will presume that k is algebraically closed, and isomorphic to the residue fields of 
R, S and V. We will also assume that various technical difficulties, such as the rank of v 
increasing when v is extended to the complete local ring U(i), do not occur. 

In Theorem 3.8 it is shown that 
(6) Given f E U (0), there exists (4) such that f = yi(t) dl ■ ■ ■ y s (t) ds 'j where 7 is a unit in 



where P is a power series. 

Theorem 3.12 then shows that it is possible to construct a UTS (4) such that xi+i(t) = 
yi + i(t), which allows us to conclude the truth of the inductive step. 

We will now give a more detailed analysis of these important steps. For simplicity, we 
will assume that s = rat rank(z/) = 1. This is the essential case. 

Suppose that R has regular parameters (x±, . . . , x n ), and 2 < i < n. Zariski con- 
structed (in [Zl], and in a generalized form in [Z2]) a MTS R — > R(l) where R(l) has 
regular parameters (xi(l), ^2(1), • • • , x n (l)) by the following method. Since v has rational 
rank 1, we can identify the value group of v with a subgroup of R. 



\xi J an(l) 

where an(l), an(l) are relatively prime positive integers. We can then choose positive 
integers an(l), aa(l) such that an(l)a^(l) — aij(l)aji(l) = 1- Then 



U(t). 

(7) Given / e U(0) — fe[[yi, . . . , y/]], there exists (4) such that 

/ = P( yi (f), . . . , Vl {t)) + Vl • • • y.(t) d -y l+1 (t). 




1 a 
v(x x 



au(l) — aii(l) 



)>o 
') = o 



1 



-Oii(l) Oii(l) 

1 x i 
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There exits then a uniquely determined, nonzero c\ e k such that 

K^r <i(1) ^ aii(1) -ci)>o. 

We can define Xj(l) for 1 < j < n by 

(8) Xl = x 1 (l) a ^ 1 \x t (l) + Cl ) a ^ 

x i =x 1 (l) a ^ 1) (x t (l) + c 1 ) a ^ 
Xj = Xj(l) if j 7^ 1 or i. 

Set #(1) = #M±), Xi(l)]( a . 1 (i )i ... ia . n( i)). 

Using such transformations, Zariski proves 

Theorem II. (Zariski [Zl], [Z2]) Given f e R, there exists a MTS along v 

R -> -> ► i2(t) 

such that f = xi(t) d "f where gamma is a unit in R(t). 

In our analysis, we will consider the transformation (8) in formal coordinates, 
has regular parameters (xi(l), X2(l), . . . ,x n (l)) defined by 

Xi (1) = xi(l)(^(l) + ci)-n( 1 ) 
Xi(l) = (x^ + dj^J-cp 1 
Xj(l) = Xj(l) if j 7^ 1 or i. 

In these coordinates, (8) becomes 

Xl = xi(l) ail(1) 

x i = x 1 (l)°»W(x i (l) + c?^ Ty ) 

Xj = Xj(l) if j 7^ 1 or i. 

We have inclusions 

T'(l) = R(l) -> T"(l) -> T(l) = fl(T) 

where 

T' / (l) = J R(l)[(x i (l) + Cl )^)] ( ^ l(1)) ...^ (1)) 
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is a localization of a finite etale extension of R(l). We can extend v to a valuation of 
the quotient field of -R(l) which dominates -R(l). For simplicity, we will assume that this 
extension still has rank 1. 

We will construct sequences of UTSs 

T'(l) -> T"(l) -> T(l)=f ; (l) 

T'(2) -> T"(2) -> T(2) = T'(2) 
I 

T'(3) 

where each downward arrow is of the form (8). 

To prove the inductive step, we must construct UTSs (4) starting with R — > S. By 
induction, we may assume that R has regular parameters (x±, . . . , x n ) and S has regular 
parameters (yi, . . . , y n ) such that 

xi = 

X 2 = V2 

xi = yi 

i 

where 8± is a unit in S. (Recall that we are assuming that s = 1.) By Hensel's lemma, 5^° 
is a unit in S. We then can start our sequence of UTSs by setting U"(0) = S[5± ' ](y 1 ,...,y n ) 
and T"(0) = -R, with regular parameters (x\, . . . ,x n ) and (y 1; . . . ,y n ), such that 

Xi 

x 2 
xi 

We will construct 2 types of UTSs 

U"(0) 

T 

T"(0) 



^ 



2/2 



Vi 



U"(l) 

T 

T"(l) 
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A transformation of Type I is defined when 2 < i < I. The equations defining the horizontal 
maps are then 

X! =Xi(l) ail(1) 

Xj = Xj(l) if j 7^ 1 or i, 



Vi=Vi(l) bll(1) 

Vj =Vj( 1 ) i f j ^ 1 or i. 
a a (l) z/(xj) z/(yj 6 a (l) 



an(l) z/(xi) toK^i) *o&n(l) 
(au(l),a a (l)) = 1 implies au(l) | t &n(l)- 
We thus have 

xi(l) = y 1 (l) -nw =y 1 (l) tl 
3*(1) = V 2 (1) 



x«(l) = y,(l). 

A transformation of Type II is defined when I < i. The equations defining the horizontal 
maps are then 

Tj = Xj(l) for 1 < j < n 
Vi=Vi(l) bll{1) 

In this case T"(0) = T"(l). 

In this way, we can construct sequences of UTSs 

S -> t/(0) -> -> ••• -> U(t) 

(A) T T T T 

i? -> T(0) -> T(l) -> ••• -> T(£) 
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such that T(k) has regular parameters (x\(k), . . . , x n (k)) and U(k) has regular parameters 
(yi(k),...,y n (k)) related by 

(B) x 1 (k) = y 1 (k) t " 

x 2 (k) = y 2 (k) 

xi{k) =y t (k) 

for < k < t. The transformations T(k) -> T(/c + 1) and U(k) -> E/"(Jfe + 1) are of type I or 
II, and we also allow changes of variables, replacing Xi(k) with Xi(k)— P(xi(k), . . . ,x~i-i(k)) 
and replacing y^k) with y^k) — P{xi{k), . . . ,Xi-i{k)) if 2 < i < /, for some power series 
P, and we may replace i/i(k) with — P(y 1 (k), . . . if / < i. 

To prove the induction step, we must prove Theorems 12 and 13 below. 

THEOREM 12. (Theorem 3.8 with s = rat rank v = 1)) 

(1) Given f e U(0), there exists a sequence (A) such that 

f = iUt) d 

with 7 a unit in U(t). (If f E k[[y 1 , . . . ,y T ]], the transformations of type I and II in 
the sequence involve only the first r variables.) 

(2) Suppose that f G k[[y 1 , . . . ,y m ]] — k[[y l7 . . . ,yi\]. Then there exists a sequence (A) 
such that 

f = P(y 1 (t),...,y l (t)) + y 1 (t) d ^y rn (t). 

Theorem 13. (Theorem 3.12) there exists a sequence (A) such that xi + \{t) = y l+1 (t). 

Outline of proof of (1) of Theorem 12. The proof is by induction on r. Suppose that 
(1) is true for r — 1. We will assume that r < I, which is the essential case. Recall that 

xi = y\° 
x 2 = y 2 

xi =Vi- 

Let wbea primitive £q root of unity. Set 

t -i 

g(x u ...,x T ) = Y[ f{u l y 1 iy2T--iy T )- 

i=0 
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/ I g in U{0). We will perform a UTS (A) to get g = x 1 (t) d A where A is a unit in T(t). 
Then / = y 1 (t) d '^A' where A' is a unit in U(t). 

To transform g into the form g = xi(t) d A, where A is a unit, we will make use of 
an algorithm of Zariski ([Zl], [Z2]) to reduce the multiplicity of g. Initially set g = x\g 
where x\ does not divide go. Set 

r = murt(# o (0, ...,0,x T )). 
< r < oo. If r = 0, go is a unit, and we are done. Suppose that < r. We can write 

oo 

9o = ^ai(^i,...,^ T _i)^ 

i=0 
d 

= o a .^ + ^ a^xp + x™ fl 

i=l j 

where the terms a Q J"' have minimum value p, Nv(x T ) > p, and the a^.x^ 7 terms are the 
finitely many remaining terms. We must have oti < r for all ctj, and = r implies is a 
unit. 

By induction, we can perform UTSs in the first r — 1 variables to reduce to the case 

ap j = x[ 3 11^ (xi, . . . , x T -i) 
where u ai and up. are units in T(0). Now we make a UTS 

xi = xi(l) ai1 

X T = X 1 (l) a ^(x T (l)+C 1 ). 

d 

9o = ^x? ail+Qia ^ ai (x T (i) + ciT* + ■■■ 

i=l 

d 

= Xi(l) £ (^ U ai (x T (l) + Ci) ai + XiO). 

1=1 

Set 

d 

9i = ^2 u <*i(x T (l) + ci) a< +xiO, 

i=l 
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n = mult(#i(0, . . . , 0, x T (l)). 
r\ < oo and r\ < r since all oti < r. Set 

d 

C(t) =g 1 (0,...,0,t-c 1 ) = J^u a .(0,..., 0)^ . 

i=i 

If we do not have a reduction in r, so that r\ = r, 

C(x T (l) + ci) = ex T (l) r 

for some nonzero e E k. Thus = e(t — ci) r has a nonzero t r_1 term. We conclude that 
ad = r, a ad is a unit, aa-i = r — 1 and 

p = v{a ad x r T ) = z/(a Qd _X _1 )- 

Thus 

u(x T ) = v{a otd _ 1 (x u ...,x T _ 1 )). 
Since is a minimum value term of /, 

Now make a change of variables in T(0), replacing x T with — Xa ad l where A G k 

is chosen to make v(x T ) < v(x' T )- Repeat the above procedure with these new variables. 
We eventually get a reduction in r. In fact if we didn't, we would have an infinite bounded 
sequence in T(0) 

v(x T ) < v{x' T ) < ■■■< v(f) 
which is impossible (by Lemma 1.3). 
Outline of proof of (2) of Theorem 12. 



i=0 

Set 



i>0 

After possibly permuting the variables Vi+i, ■ ■ ■ ,y m , we can assume that Q ^ 0. Q 
y^Qo- where y 1 does not divide Qq. Set r = mult (<5o(0, . . . , 0, y m ))- 1 < r < oo. 



19 



Suppose that r > 1. Write 

d 



Qo = ^2<r ai (y lt --- t y m -i)ym + 



i=i 

where the a ai y^ are the minimum value terms. By construction, all ctj > 0. By (1) of 
Theorem II, we can perform UTSs in the first m-1 variables to get c>i = u ai yj l where u ai 
are units. Then we can perform a UTSs in y x and y m to get 

d 

Qo = yi(i) e ($>a,(y ra (i) + ci) Qi + yi(i)«). 

i=l 

Set 

d d 

Qi = 5>«,(v m (i) + ci) 0i + - E^ c i l - 

i=l i=l 

Set ri = mult (Qi(0, . . . , 0, y m (l)). < ri < oo and T\ < r. Suppose that we do 
not have a reduction in r, so that r\ = r. Then as in the proof of (1) of Theorem 12, 
u (ym) = vfoad-! (y~i) • • • >y~m-i))- Now make a change of variables in £7(0), replacing y m 
with 

y' m = y m -^a d - 1 (yi,---,y m -i), 

where A G k is chosen to make v(y m ) < v(y' m ). We have 



Repeat the above algorithm with y m replaced with y' m in U(0). Since = we get 
a reduction in r after finitely many iterations, by an argument similar to that at the end 
of the proof of (1) of Theorem 12. 

We can then repeat this procedure to eventually get an expression 

f = L(y 1 ,...,y m _ 1 ) + yrQ 

where mult Q(0, . . . , 0, y m ) = 1. 

By induction, we can perform UTSs in the first m — 1 variables only to get 

L = L'{y 1 ,...,y l ) + y n i 1 Qi 
where mult (Qi(0, . . . , 0,y m-1 ) = 1. Then / is in the desired form. 
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Outline of proof of Theorem 13. 

By (2) of Theorem 12 we may assume that 



xi = y\° 



X2 = y 2 



xi = y t 

xi+i = P(y 1 ,...,Vi) +y c t 1 yi + i- 

Let u be a primitive root of unity. Set 

t -i 

g(xi, . . . ,x l+ i) = Y[(xi+i - P(uj l y 1 ,y 2 ,...,y l )). 

i=0 

yi + i divides g in U (0). Set r = mult (g(0, . . . , 0, xi+i)). 1 < r < oo. 
Suppose that r = 1. Then in T(0), 

g = unit(x z+ i + . . . ,x t )) 

= unit(P + y? 1 27 I+1 + $). 

since divides (7, we must have P = — <£>. We can then replace xj+i with 

x l+1 + <f> = y d 1 1 y l+1 , 

which can be factored to achieve the conclusions of Theorem 13. 

Now suppose that r > 1. By (1) of Theorem 12, there exists a UTS in the first / 
variables so that P = y^Piyi, ■ ■ ■ ,y~i), where P is a unit, and 



g — cb ai xj^ + 
i=i 



where the the minimum value terms and the a ai (x\, . . . , x{) are units. 

Case 1. Assume that v{P) > ^(yf 1 ). Then x t+1 = yf x G where G = yf 1_dl P + y l+1 . 
Since mult (G(0, . . . , 7 y i+1 ) = 1, we can factor this to get in the form of the conclusions 



of Theorem 13. 
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Case 2. Suppose that v(P) < viyf 1 ). Then x l+1 = y\ x P\ where P x = P + yf 1 ~ hl y l+1 is 
a unit. Perform a UTS T(0) -> T(l) defined by 

X! =xi(l) ail(1) 

= xi(l) a «+ 1 - 1 W(x I+ i(l) + ci). 

We will show that this map factors through U(0). 

v(xi+i) _ Ot+l,l(l) _ friKgi) _ ^1 
an(l) to^(yi) *o ' 

Thus /ii = tiai+i ; i(l) and to = t\an(l) for some positive integer t\. 

Si(l)=F'i' 
* w(1)+ * = g 1 (l)£...(l) 7 ' =:F ' 

so that 

^1+1 = Pi(yi,---,y~i) + yiy~i+i- 

Set (7 = ^i(l) e ^i. ri = mult (<7i(0, . . . , 0, < r. If ri = r, we can replace with 

xi + i — cr(x~i, . . . ,x~i) and repeat to eventually get r\ < r. 

We have = y l+1 and y l+1 \ g, so that | g. xi(l) = yi(l)* 1 implies 

ri > 0. Now we can repeat the above argument to eventually either reach r = 1 or case 1. 

Preliminaries 

Valuations. 

Lemma 1.1. Suppose that R is a regular local ring, with quotient held K. Then R = K(~)R 
in the quotient held of R. 

PROOF: Suppose that / e K n R. Then there exist g,h e R such that / = f , with 
(<7, /i) = 1 in .R. If / ^ i?, there exists an irreducible s E R such that s \ h but s does not 
divide (7. Let s' e Rbe an irreducible such that (V) D i? = (s). hf = g in R. s' \ h implies 
s' I g in i?. hence s | <7 in i?, a contradiction. 

Lemma 1.2. Let R be a regular local ring with quotient held K, maximal ideal m. Let 
v be a rank 1 valuation of K dominating R, with value group V, valuation ring O v . Let 
K be the completion of K with respect to a metric \ ■ | associated to v. There exists a 
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valuation v of K extending v, with valuation ring Oy such that Ov/riiy — O v /m v and the 
value group ofv is V (c.f. Theorems 1 and 2, Chapter 2 [Sch]). 

Then there exists a prime p G R and an inclusion R/p — > K which extends R — > K. 

Proof: Let {a n } be a cauchy sequence in the m-adic topology of R. Let v (m) = p > 0. 
Then v(m N ) = Np implies {a n } is a fundamental sequence with respect to | • |. Hence 
there is a natural map <p : R — > K making 

R * K 

T / 
R 

commute. Let P = kernel <p. 

Lemma 1.3 extracts an argument from page 345 of [Zl]. 

Lemma 1.3. Let R be a regular local ring containing a held of characteristic zero and v 
a rank 1 valuation of the quotient Geld of R which has nonnegative value on R. Suppose 
that zi, . . . , z n , . . . is an inhnite sequence of elements of R such that 

u(zi) < v(z 2 ) < ■ ■ ■ < u(z n ) < 

is strictly increasing. Then u(z n ) has inhnity for a limit. 

PROOF: Let m be the maximal ideal of R, K the quotient field of R. Let {ti} be a 
transcendence basis of R/m over k. Lift U to ti G R. Let L be the field obtained by 
adjoining the ti to k. Then L C R. Let V be the algebraic closure of L in K. Then 
L' C R since R is normal. Let L be an algebraic closure of V . K — K <S>l' L is a field (c.f. 
Corollary 2, section 15, Chapter III [ZS]). Let V be an extension of v to K. V has rank 1 
since K is algebraic over K. Let R be the localization of R®l* L at the center of V. Then 
R is a regular local ring dominating R. We can extend V to a valuation V dominating 
R = L[[xi, . . . , x n ]], a powerseries ring. 

Let p be a positive real number. Let a = mm(v(xi)). Let n p be the smallest integer 
such that n p o > p. Let g(xi, • ■ • , x n ) G L[[xi, . . . ,x n ]] be such that v(g) < p. Write 
g = g' + g" where g' is a polynomial of degree < n p , and g" is a powerseries with terms of 
degree > n p . Every form in x, y, z of degree m has value > ma. Hence v{g") > n p a > p. 
Since v{g) < p, v{g') = v(g). Thus if a powerseries has a value < p, its value is the value 
of a polynomial of degree < n p . Hence, among the values assumed by elements of R, there 
is only a finite number of values which are less than or equal to a given fixed real number 
P- 
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Birational Transforms. 

Suppose that R is a regular local ring, with maximal ideal m, and that x±, . . . , x n e R 
are such that x±, . . . , x n can be extended to a system of regular parameters (xi, . . . , Xd) in 
R. Let I be the ideal I = (xi, . . . , x n ). 

The blow up 

7r:Proj(0J n )-spec(i2) 

n>0 

is called a monoidal transform of spec(-R). Proj(0 n>o 7 n ) is a regular scheme, let 

pG7r- 1 (m)cProj(0/-). 

n>0 

» G specf-Rf^ 1 , • • • , ^-1) for some i. Then 

R — > , • • • , — ]) p 

Xj 

is called a monoidal transform of R. If n = d, so that I = m, 

R — > (-R[— , • • • , — ]) P 

is called a quadratic transform. 

In this section we state results of Abhyankar and Hironaka in a form which we will 
use. The conclusions of Theorems 1.4 through 1.7 and Theorem 1.9 have been proved by 
Hironaka [H] in equicharacteristic zero, and have been proved by Abhyankar [Abl], [Ab4] 
in positive characteristic, for varieties of dimension < 3. 

Definition 1.4. Let R be a regular local ring, f e R is said to have simple normal 
crossings (SNCs), and be a SNC divisor, if there exist regular parameters (x±, . . . , x n ) in 
R such that f = unit x^ 1 ■ ■ ■ x® n for some non-negative integers ai, . . . , a n . 

Theorem 1.5. Let R be an excellent regular local ring, containing a field of characteristic 
zero. Let X be a nonsingular R-scheme, f : X — > spec(R) a projective morphism, h € R. 
Then there exists a sequence of monoidal transforms g :Y — > X, such that h has SNCs in 
Y. 

PROOF: Immediate from Main Theorem II(N) [H]. 

Theorem 1.6. Suppose that R, S are excellent regular local rings containing a field k of 
characteristic zero such that S dominates R. Let is be a valuation of the quotient field K 
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of S that dominates S, R — * Ri a monoidal transform such that v dominates Ri . Ri is a 
local ring on X = Proj(Q} n>0 p n ) for some prime p C R. Let 

U = {Q G spec(S) : pSq is invertible } 

an open subset of spec(S). Then there exists a projective morphism f : Y — > spec(S) 
which is a product of monoidal transforms such that if S\ is the local ring ofY dominated 
by v, then Si dominates Ri, and — > U is an isomorphism. 

Proof: Since S is a UFD, we can write pS = gl, where g G S, I C S has height 
> 2. Then U = spec(S) — V(I). By Main Theorem II(N) [H], there exists a sequence of 
monoidal transforms n : Y — > spec(>S) such that IOy is invertible, and 7r _1 (?7) — > U is an 
isomorphism. Let Si be the local ring of the center of v on Y . We have pSi = hSi for 
some h G p. Hence R[j-] C Si, and since v dominates Si, Ri is the localization of R[j-] 
which is dominated by Si. 

Theorem 1.7. Suppose that R is an excellent local domain containing a field of charac- 
teristic zero, with quotient Geld K. Let v be a valuation of K dominating R. Suppose 
that f G K is such that v(f) > 0. Then there exists a MTS along v 

R — ► i?i — > • ■ • — ► R n 

such that f G R n . 

Proof: Write / = f with a,b G R. By Main Theorem II(N) [H] applied to the ideal 
I = (a, b) in R, there exists a MTS along v, i? — > R n such that IR n = aR n is a principal 
ideal. There exist constants c, d,u\, ui in R n such that a = cot, b = da, a = uia + U2b. 
Then u\c + u^d = 1, so that cR n + dR n = R n , and one of c or d is a unit in R n . If c is a 
unit, then < u(f) = f(^) = v(c) — v(d) implies v(d) = 0, and since v dominates R n , d 
is a unit and / G -R n . 

Theorem 1.8. (Abhyankar) Let R, S be two dimensional regular local rings such that R 
and S have the same quotient held, and S dominates R. Then there exists a unique hnite 
sequence 

Ro — > R\ — > • • • — > R m 
of quadratic transforms such that R m = S. 
Proof: This is Theorem 3 of [Ab2]. 
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Suppose that Y is an algebraic scheme, X, D are subschemes of Y. Suppose that 
g : Y' — > Y", / : X' — > X are the monoidal transforms of Y and X with center D and 
Dfll respectively. Then there exists a unique isomorphism of X' to a subscheme X" of 
y' such that g induces / (c.f. chapter 0, section 2 [H]). X" is called the strict transform 
of X be the monoidal transform g. 

Theorem 1.9. Let R be an excellent regular local ring, containing a field of characteristic 
zero. Let W C spec(R) be an integral subscheme, V C spec(R) be the singular locus of 
W. Then there exists a sequence of monoidal transforms f : X — > spec(R) such that the 
strict transform ofW is nonsingular in X, and f is an isomorphism over spec(R) — V. 

PROOF: This is immediate from Theorem 7^' n [H]. 

Theorem 1.10. Suppose that R C S are r dimensional local rings with a common quotient 
field K, and respective maximal ideals m and n such that S dominates R, S/mS is a finite 
R/m module, and R is normal and analytically irreducible. Then R — S. 

PROOF: This is the version of Zariski's Main Theorem proved in Theorem 37.4 [N]. 

Theorem 1.11. (Theorem 1 [HHSJ) Suppose that R is an excellent regular local ring with 
quotient field J, K is a finite extension field of J and S is a regular local ring with quotient 
field K such that R C S and dim(R) = dim(S). Then S is essentially of finite type over 
R. 

PROOF: Let (yi, . . . , y n ) be a system of regular parameters in S and suppose that K is 
generated by hi, . . . , h r over J. Let hi = — for 1 < % < r where fi,gi G S. Let T be the 

9i 

normalization of R[yi, . . . , y n , fx, . . . , f r ,gi, ■ ■ ■ , g r ], Q = m(S) n T, U = T q . By Theorem 
1.10 T q = U. 

Theorem 1.12. Suppose that R is an excellent regular local ring, with maximal ideal m, 
S is a regular local ring with maximal ideal n, such that R C S, dim(R) = dim(S) and 
the quotient field of S is a finite extension of the quotient field of R. Then there is an 
inclusion 

RCS 

where R is the m-adic completion of R, S is the n-adic completion of S. 

Proof: By Theorem 1.11 S is essentially of finite type over R. Since S is universally 
catenary, the dimension formula (Theorem 15.6 [M]) holds. 

dirmR + trdegi?>S = dim^S + restrdegjjS' 
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Since R is analytically irreducible, R is a subspace of S by Theorem 10.13 [Ab4] ("A 
version of Zariski's Subspace Theorem"). 

We will use the notation m(R) to denote the maximal ideal of a local ring R, k(R) to 
denote the residue field R/m(R). R or R~ will denote the m(i?)-adic completion of R. 

Let He a field, 7^ f(zi, ■ ■ ■ , z n ) G k[[z\, . . . , z n ]]. Let m = (zi, . . . , z n ). Define 
mult(/) = r if / e m r , / ^ m r+1 . 

2 Uniformizing Transforms 

Definition 2.1. Suppose that R is a regular local ring. A monoidal transform sequence 
(MTS) is a sequence of ring homomorphisms 

R = -Ro ~ ^ -Ri ~^ R2 -R n 

suci that each map I?; — > Ri+i is a finite product of monoidal transforms. 

Definition 2.2. Suppose that R is an excellent regular local ring containing a field k of 
characteristic zero, with quotient field K. A uniformizing transform sequence (UTS) is a 
sequence of ring homomorphisms 

R — > T — > T 

J ^ 

T[ -> t" -> T x 

J ^ 
(2.1) T 2 -> T2 -> T 2 

I \ 

i _„ ^ 

such that Tq = R, the completion of R with respect to its maximal ideal, and for all i, 
Ti is the completion with respect to its maximal ideal of a finite product of monoidal 
transforms T i ofT i _ 1 . For all i, T i is a a regular local ring essentially of finite type over 
T i with quotient field K i; such that t\ C T i C Tj and K is a finite extension of K, K i+ i 
is a finite extension of for all i > 0. 

To simplify notation, we will often denote the UTS (2.1) by (R, T^,T n ) or by 

R — > T — > T\ — > • • ■ — > T n . 



27 



We will denote the UTS consisting of the maps 

T n -\ — > T n _i — > T n -i 

i -n X 

by T n _i -> T n . 

A UTS (2.1) is called a rational uniformizing sequence (RUTS) if there exists an 
associated MTS 

R = Rq — > i?i — > • • • — > i? n , 
maps i?j — >■ such that i?j = Tj for 1 < i < n, and all squares in the resulting diagram 

T - T 1 -> ••• -> T n 

(2.2) t T T 

-Ro ~" > -Ri ~" *■ • • • ~~ ^ Rn 

commute. 

Suppose that w is a valuation of K which dominates R and 

(2.3) R^T ^T 1 ^ > T n 

is a UTS. 

Suppose that vq is an extension of v to the quotient field of To such that vq dominates 
To. If vq dominates T 1 we can extend vo to a valuation v\ of the quotient field of T\ which 
dominates T\. 

Then if v\ dominates T 2 , in the same manner we can extend v\ to a valuation v<i of 
the quotient field of T2 which dominates T2. If we can inductively construct a sequence 
vi, . . . , v n of extensions of v to the quotient fields of Tj in this manner, (2.3) is called a 
UTS along v. If there is no danger of confusion, we will denote the extensions Vi by v. 

Suppose that (2.3) is a UTS along a rank 1 valuation v of K. Let T v be the value 
goup of v. Suppose that % is such that < i < n. Let Ui be the valuation ring of Vi and 
T v . be the value group of z/j. T v is a subgroup of Y v .. Set 

r = {(3 e T Vi I - a < /3 < a for some a G r„}. 

T is an isolated subgroup of Y Vi , since Y v is a subgroup, so there is a prime a in (9^ (which 
could be 0) such that V is the isolated subgroup T a of a, (by Proposition 2.29 [Ab3] or 
Theorem 15, chapter VI, section 10 [ZS]). Set 

Pi = a n Ti = {f e Tt I u(f) > a for all aeT u }. 
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We will say that v{f) = oo if / e 

For the rest of this chapter we will assume that R C S are excellent regular local 
rings such that dim(i?) = dim(S'), containing a field k of characteristic zero, such that 
the quotient field K of S is a finite extension of the quotient field J of R. We will fix a 
valuation v of K with valuation ring V such that v dominates S. 

Note that the restriction of v to J has the same rank and rational rank that v does 
(Lemmas 1 and 2 of section 11, chapter VI [ZS]). Observe that S is essentially of finite 
type over R (Theorem 1.11) and R — > S is an inclusion (Theorem 1.12). 

Suppose that (R,T'^T n ) and {S,U~'^U n ) are UTSs. We will say that (R,T'^T n ) 
and (S 1 , U n , U n ) are compatible UTSs (or a CUTS) if there are commutative diagrams of 
inclusions 

(2.4) T T T 



for < z < n. In particular, the quotient field of U i is finite over the quotient field of T 



for all i, and U i is essentially of finite type over T i for all i. 

We will say that UTSs along v (R,T^,T n ) and (S,U^, U n ) are CUTS along v if the 
extensions of v are compatible in (2.4). 

If (R, T" n ,T n ) and (5, U„,U n ) are RUTSs and CUTSs, then we will say that (R, t", T n )| 
and (S,Un,U n ) are compatible RUTSs (or a CRUTS). 

Lemma 2.3. Suppose that the CRUTS (R, T n , T n ) and (S, U n , U n ) have respective asso- 
ciated MTSs 

R = Rq — > i?i — > • ■ ■ — > R n 



n • 



and 

S = So — > Si S 1 , 

Tien tiiere is a commutative diagram 

R — > i?i — > • ■ ■ — > R n 
(2.5) T T T • 

S — > S 1 ! — > • ■ ■ — > «S n 

PROOF: This follows from (2.4), (2.2) and Lemma 1.1, since then 

Ri c Ri n J = ^ n J c J/* n K = s t n K = $ 

for all z. 
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3. Rank 1 

Perron Transforms. 

Throughout this chapter we will assume that R C S are excellent regular local rings 
such that dim(i?) = dim(S'), containing a field k of characteristic zero, such that the 
quotient field K of S is a finite extension of the quotient field J of R. We will fix a 
valuation v of K with valuation ring V such that v dominates S. We will further assume 
that 

1) v has rank 1 and arbitrary rational rank s (< dim(S')). 

2) diniR(z/) = and O v /m v is algebraic over k. 

Let n = dim(R) = dim(S). We will define 2 types of UTSs. Suppose that (R,T",T) 
is a UTS along v and T has regular parameters (x[, . . . , x' n ) such that 

v(x\) =t 1 ,...,u(x' s ) =r s 



are rationally independent. Let u be an extension of v to the quotient field of t' which 
dominates t" . 

We first define a UTS T — > T(l) of type I along za The MTS t" -> t'(1) is defined 
as follows. T (1) = T/j where ft is a positive integer and is constructed as follows. 

Set Tj(0) = ^ for 1 < z < s. For each positive integer h define s positive, rationally 
independent real numbers ri(ft), . . . , r s {h) by the "Algorithm of Perron" (B.I of [Z2]) 

r 1 (ft-l) = r s (/ i ) 

r 2 (/i-l) =n(/i) +a 2 (/ i -l)r s (/i) 

r s (/i - 1) = r s _i(ft - 1) + a s (h - l)r 8 (h) 

where 



1) = 



Tj(h) 
ri(h) 



the "greatest integer" in ^|^y- There are then nonnegative integers such that 

n = Ai(h)T!(h) + A,(h + l)r 2 (h) + ■■■ + A t {h + s - l)r s (h) 

for 1 < % < s. 



/A 1 (h) ... A 1 (h + s-l) 
det : : 

\A s (h) ... A s (h + s-l) 
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_ (_±jh(s-l) 



(See formula (4'), page 385 [Z2].) These numbers have the important property that 

Ai(h) t % 



(3.1) Lim 



h— >00 



(See formula (5), page 385 [Z2].) Set £j(0) = for 1 < z < n. Define Th by the sequence 
of MTSs along v 

T" = f (0) -> T(l) -> ► f(h) =T h = T (1) 

Where T(i + 1) = T(i)[xi(i + 1), . . . ,x s (i + l)]( £l (i+i),..., £ „( i+ i)) for < z < /i - 1. 

xx(i) = x s (i + 1) 



x 2 (i) = xi(i + l)x s (i + 1) 



a 2 (i) 



i (i)=x s - 1 (i + l)x s (i+l) a ^ 



v(xj(i)) = Tj(i) for 1 < j < s. If we set Xi(l) = Xi(h), we then have regular parameters 
(xi(l),...,x n (l)) in t'(1) satisfying 

(3.2) x\ = Xi(l) Al( ^ • • -^(l)^^ 5 - 1 ) 

x' s = x 1 (l) A ^ h) ■ ■ ■x s (l) A ^ h+s - 1) 



X 



8 + 1 — X S+l(^) 



X n — X n (l) 

ThenT'(l) = t"[xi(1), . . . , ^ s (l)](x 1 (i),...,x„(i))- Let T(l) be the completion of t'(1) at its 
maximal ideal. Set t"(1) = T (1). Then for any extension z/i of z/o to the quotient field 
of T(l) which dominates T(l), T -> T(l) is a UTS and (i2,!f"(l),T(l)) is a UTS along i/. 
Note that v(xi(l)), . . . , z/(x s (l)) are rationally independent. 

Now we define a UTS T — > T(l) of type II r along z/ (with the restriction that s + 1 < 
r < ra). The MTS t" — > t'(1) is constructed as follows. Set = r r . r r must be 

rationally dependent on t\,...,t s since z/ has rational rank s. There are thus integers 
A, Ai, . . . , A s such that A > 0, (A, Ai, . . . , A s ) = 1 and 

Ar r = AiTi + • • • + A s r s . 
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First perform a MTS T — > T(l) which is UTS along z/ where T(l) has regular parameters 
(xi(l),...,x„(l)) defined by = xi(l) Al W • • •x a (l) A -( h+fl - 1 ) for 1 < i < s. Then 
v(xi(l)) = Ti(h) for 1 < i < s, v(x r (l)) = r r . Set 

Xi(h) = XxAtih + i - 1) + A 2 A 2 (/i + i - 1) H + A s A s (/i + i - 1) 

for 1 < i < s. Then 

Ar r = Xi(h)n(h) H + X s (h)r s (h). 

Take /i sufficiently large that all A;(/i) > 0. This is possible by (3.1), since AiTi + - • -+A s r s > 
0. We still have (A, Ai (h), . . . , X s (h)) = 1 since det(Ai(h+j — 1)) = ±1. After redindexing 
the Xi(l), we may suppose that Xi(h) is not divisable by A. Let Xi(h) = Xji + A', with 
< A' < A. Now perform a MTS T(l) -> T(2) along where T(2) has regular parameters 
(xi(2),...,x n (2)) defined by 

xi(l) = x r (2) 
x 2 (l)=x 2 (2) 

x s (l) = x s (2) 

x r (l) = Xl (2)x r (2y. 

Set t[ = v{xi{2)) for all i. r{, . . . , r^, are positive and 

AV^ = X[r[ + ■ • • + X' s r' s 

where A^ = A, A^ = —Xi(h) for 2 < z < s. We have thus acheived a reduction in A. By 
repeating this procedure, we get a MTS T — > T(a) along z/ where T(ct) has regular param- 
eters (xi(a), . . . ,x n (a)) such that if Tj = z/(£i(a)), ri, . . . , r s are rationally independent 
and 

T r = X\T\ + h X S T S 

for some integers Aj. Now perform a MTS T(a) — > T(a + 1) which is a UTS of type I 
along v where T(a + 1) has regular parameters (xi(a + 1), . . . , x n (a + 1)) such that if 
r* = v(xi(a + l)), 

t* = Air* + • • • + A s r s * 
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for some positive integers Aj. Finally perform a MTS T(a+1) — > T(ct+2) where T(a+2) = 
T(a + l)[iV r ] g . 

x r (a + 1) 



N r 



xi(a + l)^ 1 • • ■x s (a + 



and q is the center of u on T(a + l)[iV r ]. Set T (1) = T(a + 2). Since i/(iV r ) = 0, N r has 
residue c 7^ in k(T (1)). Set Ni = Xi(a) for 1 < % < s. Then there exists a matrix (a^) 
such that 



x ' s = N? sl ---N^>°+i 



and det(aij) = ±1. T (1) is a localization of T [Nx, ...,N 8 , N r }. 

Let T(l) be the completion of t'(1) at its maximal ideal. z/ extends to a valuation 
of the quotient field of T(l) which dominates T(l). Let v\ be such an extension. T(l) has 
a regular system of parameters (x*(l),...,x*(l)) defined by 



(3.3) 



x' fl = (l) asl • • • x* s (l) a °° (x*(l) + c) a ^ +1 

x' r = xKi) ^ 1 - 1 • • + c) as+i ' s+i . 

Det(ay) = ±1 and z/i(x^(l), . . . , z>"i (#*(!)) are rationally independent. Set 



c = Det 



an 



a ls \ / an 
Det 



a. 



a>i,8+i 



7^0 



since v{x'i), • • • , K x s) are rationally independent. Define rational numbers 71, . . . , 7 S by 

^7i\ /«n ••• ais\ ~ l / -ai,s+i 

\ls / \o s i ■■■ a ss / \-a S)S+ i 
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7i = ^ for some G N. By Cramer's rule, 

I ai,i ••• ai, s+ i \ /7i\ /0\ 



/ 



7* 
\lJ 



0-8,1 " " " fls,s+l 
■0-8+1,1 ••• As+l,s+l 

7i a s+i,i H 1- 7s a si, s + a s +i, s +i = 1/c. 

Let (6^) = (a^) -1 . Then 

JV 1 = xI(l) = (x / 1 ) 6lll ---(^) 6l -(4) 6l - +1 







iV s = x:(l) = (x / 1 ) b ^---(x / s ) 6 -(x;) b ^ 

iV r = <(1) + c = (xi) 6 ^ 1 - 1 • • • (x' s ) b ° +1 > s (x' r ) bs+1 ^ +1 

(xui), . ..,<_!(!), iv;,< +1 (i),...,<(i)) 

are regular parameters in T (1) where = ~~ a ( c )) where the product is over all 

conjugates cx(c) of c over k in an algebraic closure k of k. 

k(T'(l)) = k(T")(c). 

We have (^7— + 1 j ° G T(l) where ( ^r^ + lj c is uniquely determined by the condition 
that it has residue 1 in k(T(l)). Set 



T (1) =T 

' 7 ' (x*(l),...,x*(l)) 

t"(1) has regular parameters (xi(l), . . . ,x n (l)) defined by 

x*(l) 



(3.4) 



We have 



"7i 



+ l) 1 < / < .s 



+ 1-1 



<(1) 

xi =xi(l)° 1 - 1 •••x s (l) ai -'c 0l -"+ 1 



1 = r 

s < i,i 7^ r 



£' a =xi(l) as - 1 •••x s (l) as ' s c aa ' s + 1 
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Note that 

{(x r (l) + 1)^(1) l<i<s 

c[(x r (l) + lf -1] i = r 

Xi(l) s<i,i^r 

Thus T — ► T(l) is a UTS and by our extension of z/ to the quotient field of T(l), 
(i?,T"(l),T(l)) is a UTS along i/. We will call T -> T(l) a UTS of type II r . 

Remark 3.1. In our constructions of UTSs of types I and II r , T — > T (1) is a product 
of monoidal transforms 

T" = T ^T 1 ^ ► T t _i -> T t = T'(l) 

where each Tj — > Tj+i is a monoidal transform centered at a height 2 prime cii and 
ail" (l) = (xi(l) d i • • -x s (l) d =) for some rionnegative integers dj for all i. 

Lemma 3.2. Suppose that (R, t" , T) is a UTS along v, (xi, . . . , x n ) are regular parameters 

in T , and v(x±), . . . , v(x s ) are rationally independent. 
1) Suppose that M x = xf 1 ■ ■ ■ xf s , M 2 = xf 1 ■ ■ ■ xf s e T" and i/(Mi) < v{M 2 ). Then 
there exists a UTS of type I along v, T -> T(l), such that M x \ M 2 in t'(1). 
Suppose that M = xf 1 ■ ■ -x^ 3 is such that the di are integers and < v(M). Then 
there exists a UTS of type I along v T -> T(l) such that MeT(l)'. 

PROOF: The proof of 1) is from Theorem 2 [Z2]. Consider the UTS with equations (3.2). 
In T'(l), 

M . = Si ^ 1 ^djAi(/i) + ...+djA.(/i) . . > _^ 1 jdiAi(/i+ a -l) + ...+dj J 4 8 (/H-«-l) 

for z = 1, 2. For h » 

dlA x {h + j -!) + ■■■ + d 2 s A s (h + j - 1) > ^Ai(h + j - 1) + • • • + dl A s (h + j - 1) 

for 1 < j < s by (3.1). 

To prove 2) just write M = where Mj are monomials in xi, . . . , x s . Since viM^) > 
i/(Mi), 2) follows from 1). 

Lemma 3.3. Suppose that (R,T" \T) and (S,u",U) is a CUTS along v, t" has regular 
parameters (xi, . . . , x n ) and u" has regular parameters (y 1 , . . . , y n ), related by 

x x = y c 1 11 •••^ ls «i 

x s = y[ sl ■ ■■y c s sa a s 
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such that «i, . . . , a s e fc(U), v(xi), . . . , z/(x s ) are rationally independent and det(cij) ^ 0. 
Suppose that T -> T(l) is a UTS of type 7 along i/, such that t'(1) = T"(l) has regular 
parameters (xi(l), . . . ,x n (l)) with 

xi = xi(l) ai1 •••x s (l) ais 

x^xiCl) ' 1 --.^^) ". 

Theu there exists a UTS of type I along v 77 -> 77(1) such that (#, T"(l), T(l)) and 
(£>, U (1), Z7(l)) is a CUTSalongis and U (1) = U (1) has regular parameters (y 1 (1),..., y n (l 
with 

(3.6) yi = yi(i) 6ll ---y a (i) 61 ' 

y a = y 1 (l) b - 1 ---y a (l) b ", 

and 

(3.7) ^i(1) = Fi(1) Cu(1) -P s (1) C13(1) «i(1) 

x s (l) = y 1 (l) c -W---y s (l) c -Wo s (l) 

where «i(l), o s (l) G fc(U(l)), ^(^i(l)), . . . , v(x s (l)) are rationally independent and 
det( Cij (l)) ^0. 

PROOF: Let (e^) = (a^) -1 , (d^) = (eij)(cjk), an integral matrix. Let CKj(l) = a'f 1 ■ • • a e s ia 
for 1 < i < s. Then 

xi(l) = yf 1 ---y*'ai(l) 



x a (l) = yf« 1 ...yj"a a (l) 

By 2) of Lemma 3.2, we can construct a UTS (3.6) of type I U — > U(l) such that we have 
an inclusion t"(1) C U(l)" and (3.7) holds. Then an extension of v from the quotient 
field of U which dominates U to a valuation of the quotient field of U(l) which dominates 
U(l) restricts to an extension of v to the quotient field of T(l) which dominates T(l) so 
that (i2,!F"(l),T(l)) and (5, E/"(l), 77(1)) is a CUTS along i/. 
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Lemma 3.4. Suppose that (R, T , T), (S,U ,U) is a CUTS along v, T has regular pa- 
rameters (xi, . . . , x n ) and U has regular parameters (y l5 . . . , y n ) such that 

(3.8) x 1 =r^---y c s l3 ai 

x s = yl sl ■■■y c / s a s 
x s+1 = y s+1 

xi =y t 

with cki, . . . , a s G k(U), v(x~i), . . . , v(x s ) rationally independent, det(cy) 7^ 0. 

Suppose that T — > T(l) is a UTS of type II r along v, with s + 1 < r < / such that 
T(l)" has regular parameters (x~i(l), . . . ,x n (l)) with 

(3.9) X! = xi(l) ai1 • • •x s (l) ais c ai - s+1 

x s =x 1 (l) asl ---x s (l) ass c as ' s+1 

x r = xi (l) ^ 1 - 1 • • •x 8 (l)° 8+1 -'(x r (l) + l)c a ' +1 '' +1 . 

Then there exists a UTS of type II r , (followed by a UTS of type I) U — > U(l) along v such 
that i7(l)" -has regular parameters (^(1), . . . ,y n (l)) satisfying 

(3.10) y 1 =y 1 (l) & ---.y s (l) 6 -rf 6l -+ 1 

y a = y 1 (l) b ' 1 ---y a (l) b "d b ->+ 1 

y r = y^lf^ • • -^(l^+^aUl) + l)d b °+^, 

t"(1) C U"(l), and 

(3.11) xi(l) 

x s (l) 
x s+ i(l) 

xi(l) 



= y 1 (l) c ^---y s (ir^a 1 (l) 
= yi(l) Csl(1) ---y s (l) Css(1) « s (l) 

= y s +i( 1 ) 

= 17/(1) 
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where cti(l), . . . , <x s (l) G k(U(l)), v(xi(l)), . . . , v(x s (l)) are rationally independent, 
det( C y(l)) ^ and (R, t"(1), T(l)), 17(1)) is a CUTS along za 

Proof: Identify z/ with our extension of v to the quotient field of U which dominates U. 

Set (gij) = (ay) -1 , 

A 1 = xf 1 ■ ■ ■x 9 s ls x 9 r 1 - B+1 

A — tj:9s1 _ _ — g ss — g s s _)_i 

A — — p s+ i )S — p s+ i jS+ i 

Then T(l)' is a localization of t"[A u ...,A s , A r ]. v{Ai) > for 1 < % < s and u(A r ) = 0. 
We have 

Ai = yi 11 ---y d s 1 °y d r 1 >° +1 (3i 

A s = y d ^---yf°y d r ^(3 s 
A r = yf s+1,1 ■ ■ ■y ds+1 ' s y a : s+1 ' s+1 (3 r 
where (3 t = af 1 ■ ■ ■ af« for 1 < % < s, (3 r = af' +1,1 • • • a?" +1 ' s and 

(3-12) (dik) = (aij)- 1 ^ J). 



Define by 



B 1 = y h l 11 ---y h s la y> s+1 



B s =y h i al ---y h s as y h r s ' 8+1 

where the matrix (hij) defines a UTS of type II r U — > TU along z/ where is a localization 
of Z7 [Si, . . . , B s , B r ] with v{Bi) > for 1 < % < s and v{B r ) = 0. Let d be the residue of 
B r mk(W). We have 

Ai =S 1 ei1 ■■■B e s ls B^- s + 1 /3 1 



A s = B e l sl ■■■B e s °°B^+ 1 /3 s 

A r = Bl s+1A ■■■B e /+^B e r °+ 1 '°+ 1 l3 r 
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where (e^) = (<iij)(/iij) _1 is a matrix with integral coefficients. Since v(A r ) = v(B r ) = 
and v(Bi), • • ■ , v(B s ) are rationally independent, we have e s+ i ; i = ••• = e s _|_i jS = 0. 
Then det(ei J ) 7^ implies e s+ i )S+ i 7^ 0. Since v(A\), . . . , v(A 8 ) > 0, by Lemma 3.2, 
we can perform a UTS of type I W £7(1) along v so that U (1) is a localization of 
w'[Ci, . . . , C a ] with v(Ci), . . . , v(C a ) rationally independent, and 

ill ill 

B 1 = cf 11 ■ ■ ■ C s ls 



B 8 = C^---C b s> 



to get 
(3.13) 



Ai = C/ 11 •••C s /ls S r /l - s + 1 /3i 



A s = C{ sl ■■■C f s ss Bf s > s+1 [3 s 

A r = c( s+1A ■ ■ ■ Cl ■ lil : • I, 



with fij > for all i,j and 



Set 



(fij) ~ ( e ij) 



(b 



"■) 
1 



(m=(^)- i ( ( ^ ) ; 

(3.13) implies A u . . . ,A r e u'(l). Thus Tj" -> t/'(l) is a MTS along z/ and T'(l) C U'(l). 
Further, we have / s +i,i = • • • = f s +i, s = 0. 

Extend v from the quotient field of U to a valuation of the quotient field of £7(1) which 
dominates £7(1). £7(1) has regular parameters (j/!(l), • • • , sucn that 



(3.14) 



y 1 = yl(l) b ^---y:(l) b ^(y;(l) + d) b ^ 



+1 



Set 



y s = 2 / 1 *(i) 6 ----y:(i) 6 -( 2/ ;(i) + rf) 6 -+ i 



CT(1) = £/ (1) 



(vr(i).-,v;(i)) 
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We have a natural inclusion T(l) C U(l). 

Let c G fe(T'(l)) be the residue of A r . Then c is the residue of A r in the residue field 
of our extension of v to the quotient field of U(l), since v dominates u"(l). Set 

U l<i< s 

x*(i) = { Xi s <i,i^r 

A r — c i = r 

Then (x*(l), . . . , x*(l)) are regular parameters in T(l) such that 



(3.15) 



x* a (l) = yt(l) f ^ ■ ■ ■ y* 8 (l) f **(y* r (l) + d)^(3 s 
x* r (l) + c = yt(l) f ^ ■ ■ ■ yt(l) f ' +1 "(y;(l) + 



They are related to the regular parameters Xi(l) in T(l) satisfying (3.9) by 

Xi(l)(x r (l) + 1)** l<i<s 



= 



c[(x r (l) + l) c - 1] i = r 



where 



an 



d\ s \ ( an 
7 ; = Del | : : | Det 

0>s\ ' ' ' O'ss 



\a a i 

/7i\ f0\ 

fay) -1 



a l,s+l \ 

a s +i, s +i J 



Is 







We have regular parameters yi (l) in U (1) satisfying (3.10) with 



where 



d = Det 



^(l)(y r (l) + l)^ l<i<s 
d[(y r (l) + if -I] i = r 



■■ h s \ (hi 
Det 



b s i ■■ ■ b s 



si 



h, s +i \ 

bs+1,8 + 1 ) 
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13 > 























\l) 


= (fey)" 1 









( T1 \ 




'(Cij) 












/°\ 




= K)- 1 (( 


f) 





= (ay) 1 




4/ 



c 

1 



/7i\ 



7 S 

v i y 



Substitute this in (3.15) to get 

X!(l)(x r (l) + 1)** = y 1 (l) f ^ ■ ■ .y a (l)^(y r (l) + l^d^'+^i 

x fl (l)(x r (l) + 1)^ = ^(l)^ 1 • • •y fl (l) / "(y r (l) + l^'d'"'^/?, 
c(x r (l) + If = (y r (l) + 
z/(x r (l)) > and v(y r (l)) > imply 

(3.16) c = d fs+1 ' s+1 (3 r . 
Our inclusion T(l) C £7(1) induces 

x r (l) = toy r {l) 

in Z7" (1) for some c-th root of unity u. Since Zc r (l) G m(T(l)) and y r (l) G m(U(l)), we 
must have a; = 1. We thus get (3.11). 

T"(l) = T"[c,x r (l)](5 l(1)i ^^ 

An extension of z/o to the quotient field of U(l) which dominates U(l) then makes (R, T (1), T(l)),| 
(S,U"(1),U(1)) a CUTS along v. 

Lemma 3.5. Suppose that (R,T ,T), (S, U , U) is a CUTS along v, T has regular pa- 
rameters (xi, . . . , x n ) and U has regular parameters (y 1 , . . . , y n ) such that 

(3.17) x 1 = y C i 11 ---T s ls ai 



x s = y\ al ■ ■■y c s sa ot s 



x s+1 = y s+1 



xi = Vi 
x l+1 = y d 1 1 ■■■y d /y l+1 
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where a±, . . . ,a s G k(U), v(xi), . . . , v(x s ) are rationally independent, det(cy) ^ 0. 

Suppose that T — >■ T(l) is a UTS of type ITz+i along v, such that T(l)" has regular 
parameters (xi(l), . . . ,x n (l)) with 



(3.18) 



xx = xi(l) ai1 ■ ■ ■x s (l) aia c ai - s+1 



x s = xi(l) asl • • ■x s (l) ass c a ^ s+1 
xi +1 = x 1 (l) a °+ 1 > 1 ■■ -^(1)^+^(^+1(1) + l)c°'+ 1 -'+ 1 . 

Then there exists a UTS of type II i+1 , (followed by a UTS of type I) U 
such that f7(l)" -has regular parameters (^(1), . . . ,y n (l)) satisfying 



{7(1) along v 



(3.19) 



^^(l) 6 "--.^!) 6 -^ 1 



^ +1 =y 1 (l) bs+1 ' 1 ---y s (l) bs+1 -(^ +1 (l) + l)^+ 1 -+ 1 ! 



T (1) C U (1), and 
(3.20) 



3fi(l)=i7i(l) 



7/-, 



y s (i) clsU, «i(i) 



x.(l) = yi(l) 

x a+1 (l) = y s+1 (l) 



x l {l) = y l {l) 
xi+i(l) =Vi +1 (l) 

where a±(l), . . . ,a a (l) G k(U(l)), v(x~i(l)), . . . , v(x s (l)) are rationally independent, 
det( C y(l)) ^ and (R, T~"(l), T(l)), (5, C7"(l), 17(1)) is a CUTS along za 

Proof: Change r to / + 1 in the proof of Lemma 3, and change (dik) to 

/Cu ••• Ci a 0\ 

(difc) = (aij)" 1 : : • 

Csl ' ' ' C ss U 

\di ••• d s 1/ 
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Lemma 3.6. Suppose that (R, T , T) and (S, U , U) is a CUTS along v, T has regular 
parameters (xi, . . . , x n ) and U has regular parameters (y 1 , . . . , y n ) such that 

xx =y c 1 11 ■■■y c s u a 1 

x s = yl sl ■■■y c / s a s 
x s+1 = y s+1 

xi =y t 
x l+1 = y c 1 s+1 ' 1 ---r/ +1 ' s S 

where ati, . . . , a 8 G k(U), 5 G U is a unit, ^(xi), . . . , v(x s ) are rationally independent and 
det( ClJ ) ^ 0. 

Suppose that T — > T(l) is a UTS of type along v, so that T(l)" has regular 

parameters (xi(l), . . . ,x n (l)) satisfying 

xx =x 1 (l) ai1 ■ ■ ■x s {l) ais c ai - s+1 

X s = X 1 (l) asl ---X s (l) ass C as ' s + 1 

xi+i = x 1 (l) a ' +1A •••^ s (l) as+1 ' s (^+i(l) + l)c° s + 1 ' s + 1 . 
Then there exists a UTS of type I along v U — > U(l) such that U (1) has regular parameters 

y 1 = y 1 (l) b "---y s (l) bls 

y s = y 1 ^) bsl ---ys^) bss 

and u" (1) has regular parameters (I7i(l), . . . ,y n (l)) such that y~i(l) = £^(1) for 1 < % < s 
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for some units e, G U(l)", T (1) C U (1), 

x 1 (l)=y 1 (l) c -W---y s (l) c -Wa 1 (l) 

x s+1 (l) =y s+1 (l) 

xi(i) = y,(i) 

where «i(l), . . . , ct s (l) G /c(U(l)), v(xi(l)), . . . ,v(x s (l)) are rationally independent, 
det( C y(l)) ^ 0, and (i?, t"(1), T(l)) and (5, 17"(l), 17(1)) is a CUTS along i/. 

PROOF: Identify v with our extension of v to the quotient field of U which dominates U. 

Set (gij) = (aij) -1 , 

A — ™3si . . . ™5s S ™ 9s ' s + 1 

T(l)' is a localization of t"L4i, • • • , A s , A l+1 ]. v{Ai) > for 1 < % < s and v(Ai +1 ) = 0. 

A 1 = yi 11 ---yi 1 >6 1 e 1 

A s = yi sl ■■■y d / s S s e s 

A l+1 = yi^..-y d 8 ^S l+1 

where G k(U), (dit) = (o<ij)~ 1 (cjk) and Si are units in £/ such that Si has residue 1 in 
k(U) for 1 < i < s. u(Ai + i) = and f(yi), . . . , ^(y s ) rationally independent implies 

ds+i,i = ■ ■ ■ = d s+1:S = 0. 
Since v(Ai) > for 1 < i < s, by Lemma 3.2 we can perform a UTS of type I along v 
U — > f7(l) where u'(l) has regular parameters (yi(l), • • • , y n iX)) satisfying 

y 1 = yi(l) bll{1) ---y s (l) bls{1) 



y s = yi(i) bsl(1) - 
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y a (l) b "W 



to get 



A s = yi (iy^---y s (V Csa{1) Sse & 
Ai+i = Si+i 



where all c^ (l) > 0. Thus 



T [A 1 ,...,A s ,Ai +1 ] c U(l) = U [yi(l),...,y fl (l)]( fil (i),... lfin (i)), 

and since v dominates u'(l) and t'(1), £7 (1) dominates T (1). 

Now extend z/ from the quotient field of U to a valuation of the quotient field of £7(1) 
which dominates £7(1). T(l)" has regular parameters (x*(l), . . . , (1)) with 

X! = Xt(l) ai1 " • -^(1)^(^+1(1) + C) ai ' s+1 



x s = xi(i)^ ■ ■ ■ x:(i)°"(xr +1 (i) + C ) a -^ 

xj+i = xI(l)°'+ 1 - 1 ---x;(l) '+ 1 -'(xf +1 (l) + c)°-+ 1 -'+ 1 . 



T (1) = T 



(xi(l), . . . , x n (l)) are regular parameters in T (1) which satisfy 

= Xt(l) + l^)" 71 = ^(1)0.(1) . . .^(l)-(l) 5iei (*±i) 

x.(l) = <(1) (^-^ + l) ~" = ^(l)^ • ..y.{ir»M6.e a (*±i) 

^ i )=(^ +i )*- 1= (¥)*- 1 



-7i 



Set (e^) = (cij-(l)) S 



Si 



e »l . . . £ e is 



'1 + 1 
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for 1 < % < s. Define 

&(1) s + l<z. 
Then the conclusions of Lemma 3.6 hold with 



yi(i) 



u"(i) = u'(i)[c, (^r) » e i»---» e «]a?i(i),...,if„(i))- 

Monomialization in rank 1. 

Theorem 3.8. Suppose that (R,T" ,T) and (S,TJ" \u) is a CUTS along v such that 
t" contains the subheld k(c ) for some c G t" and Jj" contains a subheld isomorphic to 
k(U ),T has regular parameters (zi, . . . , z n ) and U has regular parameters (wi, . . . , w n ) 
such that 

z\ = wl 11 ■ ■ -w c s ls (/)i 



z s = wl sl ■■■w c / a (j) s 

Z s+ 1 = W s+ i 



Zl = Wl. 

where <pi, . . . , <j) s G k(U ), v(zi), ■ ■ ■ , v(z s ) are rationally independent, det(cy) ^ 0. 
Suppose that one of the following three conditions hold. 

1) f G k(U) [\wi, . . . , w m ]] for some m such that s <m < n with v(f) < oo. 

2) f G k(U) [[wi, . . . , w m ]] for some m such that s < m < n with u{f) = oo and A > is 
given. 

3) 

f G (k(U)[[w u . . .,w m }} - k(U)[[w u . . .,«;,]]) n U" 

for some m such that I < m < n. Then there exists a CUTS along v (R, T"(t), T(t) 
and (S,u"(t),U(t)) 

U = £7(0) -> U(l) -> ••• -> 
(3.21) _ _T _T _T 

T= T(0) -> T(l) -> ••• -> T(t) 
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such that T (i) has regular parameters (zi(i), . . . , z n {i)),U (i) has regular parameters 
(«Ji(z), ...,w n (i)) satisfying 

zt{i) = «Ji(i) ci1 ^ • • -Wsiiy^Mi) 

z s (i) =w 1 (i) c ^ ■ ■ ■W 8 (l) C ^ ( f> 8 (l) 
z s+1 (i) = w s+1 (i) 

z t (i) = wi(i) 

T"(i) contains a subheld k(co,...,Ci) and contains a subheld isomorphic to 

k{U(i)). 4>i(i), ■ ■ ■ , 4> s (i) G k(U(i)), v(z\{i)), . . . , v(z s (i)) are rationally independent, 
det(cij(i)) 7^ for < i < t. In case 1) we have 

f = w 1 (t) dl ■ ■ ■w a {t) d 'u(w 1 (t), . . . ,w m (t)) 

where u G k(U (t))[\wi(t) , . . . ,w m (t)]] is a unit power series. 
In case 2) we have 

f = Wl (t) dl ■ ■ -Wsit^iW^t), . . .,W m {t)) 

where E e /c(t7(t))[[«J 1 (t), . . . , w m (t)}}, u(w 1 (t) dl ■ ■ ■ w s (t) d °) > A. 
In case 3) we have 

f = P(w 1 (t),.. . , wi(t)) + «Ji(t) rfl • • -w s (t) d °H 

for some powerseries P G k(U(t))[[uii(t), . . . ,wi(t)]], 

H = u(w m (t) + wtit) 91 ■ ■ -w s (t) 9 °E) 

where u G k(U(t))[[wi(t), . . . ,w m (t)]] is a unit, E e k(U(t))[[wi(t), . . . ,w m -i(t)]] and 

(3.21) will be such that T (a) has regular parameters 

(zi(a),...,z„(a)) and (z[(a), . . . ,z' n (a)), 
U ' (a) has regular parameters 

(wi(a), . . .,w n (a)) and (w[(a), . . . ,w n (a)) 
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where Zi(0) = Zi and Wi(0) = wi for 1 < i < n. (3.21) will consist of three types of CUTS. 
Ml ) T(a) -> T(a + 1) and 77(a) -> U(a + 1) are of type I. 

M2) T(a) -> T(a + 1) is of type JJ r , s + 1 < r < /, and 77(a) -> U(a + 1) is a transformation 

of type II r , followed by a transformation of type I. 
M3) T{o) = T{pt + 1) and 77(a) -> 77(a + 1) is of type JJ r (I + 1 < r < m). 

We will hnd polynomials Pi jCe so that the variables will be related by: 



Zi(o) = 



z t (o) - P lyCt (z 1 (a), Zi-i(a)) if s + 1 < i < I 
Z{(a) otherwise 



%{a) ifs + l<i<l 

w'i(a) = <( Wi(a) -Pi )Q («Ji(a),...,«Ji_i(a)) if / + 1 < i < m 
Wi(a) otherwise 

The coefficients of Pi jCe will be in k(co, . . . , c a ) if % < I, and will be in k(U(a)) if % > I. For 
all a we will have 

(3.22) Zi(a) = Wi(a) Cll(a) • • • «T s (a) Cls(a) </>i(a) 

z s (a) = Wi(a) Csl(a) • • •W s (a) Css(a V s (a) 
z s+1 (a) = w s+ i(a) 

zi(a) = w t (a) 

and 

(3.23) §i(a) = ^i(a) Cll(a) • • ■w s {a) c ^(j) 1 {a) 



f s ( a ) = ^i(a) Csl(a) • • • W s (a) c °° ia) (j) s (a) 
z' s+1 (a) = w' s+l (a) 



Zl (a) = w[(a) 

where 0i(a), . . . , <j> 8 (a) G k(U(a)). T (a) contains a subfield k(co, . . . ,c a ) and U (a) 



contains a subfield isomorphic to k(U(a)). 
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In a transformation T(a) — > T(o + 1) of type IT (a + 1) will have regular parameters 
(zi(a + l),...,z„(a + l)) 

(3.24) = zi(a + l) "^ 1 ) ■ ■ .z s ( a + 



z fl (a) = zi(a + l) -!^ 1 ) ■ ■ -z s (a + l)"-^ 1 ) 

and c a+ i is defined to be 1 . In a transformation T(ot) — > T(o + 1) of type II r (s + 1 < r < I) 
t" (a + 1) will have regular parameters (zi(a + 1), . . . ,z n (a + 1)) 

(S.25f[(a) = zM + l) a "( a+1 ' • • -z a (a + i)«i-(«+i) c ^(« +1 ) 



§'» = z 1 (a+ l)-.!^ 1 ) ■ ■ . z a ( a + i)«..(a+i) c £. i+ i("+i) 

z r (a) = zi(a + l)^ + i.i(«+D . . .^( a + i)^+i. s («+D^ r ( a + i) + 1)c « ! + i i. s+ i(«+D 



In a transformation U(a) — > + 1) of type I U (a + 1) will have regular parameters 
{w±{a + 1), . . . ,«J n (o + 1)) 

(3.26) #i(a) = w x {a + l)*"^ 1 ) • • .«j s (o + l) 6 ^^ 1 ) 

W s (o) = «Ji(a + 1) & ^( Q+1 ) ■ ..w s {a + l)*"^ 1 ) 

and <i a+ i is defined to be 1. In a transformation U(a) — > C/(a+l) of type JJ r (s+1 < r < m) 
U (a + 1) wiii have regular parameters (wi(a + 1), . . . , W n (o + 1)) 

(3.2^ (a) = «Ji(a + l) 6 "^ 1 ) . . . w s (a + ^^+1)^+1^+1) 
w' s (a) =w 1 (a + l) b ^+^ ■ ■ . Ws {a + 1)^+1)^^+1) 

W r (a) = w x {a + . . . Ws (a + l) bs+1 ' s(Q+1) («7 r (a + 1) + l)d£+ 1 1 -' +l(a+1) 

In a transformation of type M2) c a+ i is related to d a+ i by (3.16) of the proof of Lemma 
3.4. 

We will call a UTS (CUTS) as in (3.21) a UTS (CUTS) in the first m variables. 
PROOF: We will first show that it is possible to construct a UTS along v 

(3.28) T_>:f(i)_> >T(t) 
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so that the conditions 1)', 2)' and 4) below hold. 
4) Suppose that s < m < I. Then there exists a UTS (3.28) in the first m variables such 
that 

Pm(i) = {fe k(T(i))[[zi(i), ■ ■ -,z m (i)]] I f (/) = °o} 

has the form 
(P(m)) 

Pm(t) = (Z r (l)(t) - Qr(l)(zi(t), ■ ■ • ,2 r (l)_l), . . .,Z r (jh)(t) - Qr(rh)(zi(t), • • • , Z r {rh)-l)) 

for some < m < m — s and s < r(l) < r(2) < • • • < r(m) < m, where G; r (j) are 
power series with coefficients in k(co, . . . , c t ). 
V) Suppose that h £ k(T)[[zi, . . . ,z m ]] for some m with s < m < n and u(h) < oo. Then 
there exists a UTS (3.28), in the first m variables such that P{m) holds in T(t) and 

h = ■ ■ -Zsit^ufait), . . .,z m (t)) 

where u is a unit power series with coefficients in k(T(t)). If h e /c(c )[[^i, . . . ,z m ]] 
then tt has coefficients in k(co, . . . , q). 
2') Suppose that h G fe(T)[[zi, . . . ,z m ]] for some m with s < m < n, and z/(/i) = oo and 
A > is given. Then there exists a UTS (**), in the first m variables such that P{m) 
holds in T(t) and 

h = Zi(t) dl • • ■Z s {t) d °Z{z 1 (t), ■ ■ -,Zm{t)) 

where h'(zi(t) dl ■ ■ ■z s (t) da ) > A, E is a power series with coefficients in k(T(t)). If 

ft G fc(co) [[^i, • • • , ^m]]) then E has coefficients in k(co, . . . , c t ). 

We will establish 1'), 2') and 4) by proving the following inductive statements. 
Aim): 1'), 2') and 4) for m <m imply 4) for m = m. 
B(m): 1'), 2') for m < m and 4) for m = m imply 1') and 2') for m = m. 

Proof of Aim). By assumption there exists a UTS T — ► T(t) satisfying 4) for m — 1. 
After replacing t" (0) with T"(t) and replacing Co with a primitive element of k(co, . . . , c t ) 
over k, we may assume that 

Pm-l = ( z r(l) - Qr(l)( z l, • • • , ^r(l)-l), • • • , z r (m~-l) ~ Qr(m-l)( Z li ' ' ' > ^r(m-l)-l)) • 

where Q r (i) are power series with coefficients in fc(co). If Prn_ifc(T)[[zi, . . . ,z m ]] = pw we 
are done. So suppose that there exists / G Pm—Pm-ik(T)[[zi, . . . ,%]]■ Let L be a Galois 
closure of k(T) over /c(c ), G be the Galois group of L over k(c ). Set 

/ = II a (7) e fe(co)[[^i,...,^]]- 

<t6G 
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/ epmnfc(co)[[zi,...,Zm]] and "if) = 00 since f\f in fc ( T ) [[*1 » • • • 1^]] • Suppose 

/ £p™_ :L A;(T)[[zi,...,% r ]]. 

Then / £ Pm-iL[[zi, . . . ,!„]] which is a prime ideal, and cr(/) £ p^_iL[[^i, . . . for 
some cr £ G. But 

(T (p^_iL[[^i, . . .,Zrn}}) = Pm-li[[^l, • • • ,^m]] 

for all a E G. Thus 

/ e (pm-l-£'[[^l,---,^n]])nA;(T)[[zi,...,^jf]] =Pm-lfe(2 1 )[[zi,...,ZTO-]] 

a contradiction. Thus / £" pfn-ik(T)[[zi, . . . ,z m ]]. 

00 

/ = y^Qj(^l, • • ■,Zm-l)4' 
i=0 

where the have coefficients in fc(co). By assumption z/(cij) < oo for some i. Set r = 
mult(/(0,...,0,z m )). 

d 

f = E + E °i4 + E + ^° 

i—l j k 

where the first sum consists of the terms of minimal value p = v{a{z—), 1 < i < d, 

r . 

avi^zj^) > p, the second sum is a finite sum of terms of finite value v{ayz-^) > p and the 
third sum is a finite sum of terms CLkZ^ of infinite value. 
Set 

R = fe(co)[[^l,---,^m-l]]/ (Pm-1 nfc(co)[[zi,...,Zm-l]])- 

v induces a rank 1 valuation on the quotient field of R. 
Given d in the value group r v C R of v, let 

l d = {feR\u(f)>d}. 

There is a set of real numbers 

(3.29) di < d 2 < ■ ■ ■ < di < 

with Limj_ >00 <ij = oo such that di are the possible finite values of elements of R and 
^iZiI di = 0. Thus there is a function 7(1) such that 1^ C m(R) 1 ^ and 7(1) — > 00 as 
z — > 00. 
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By assumption, we can construct a UTS in the first m — 1 variables along v so that 
for all k 



i 



a i = z 1 (ti) ei{i) ---z s (ti) es(i) a. 
a j = z 1 (ti) h(j) ---Mti) fsij) a j 
a fc = ^i(ti) 3l(fc) ---^(ti) 3s(fc) E fc 

in k(co, . . . , ct 1 )[[zi(ti), . . . , Zfn-i(ti)]] where a^, cij are units and 

v(z l {ti) 9l{k) --^s{t l y^)> P . 

Now perform a UTS of type 11^ and a UTS of type I along v to get 

f = Zl{h) dl ---Zs{t2) ds h. 

where /i G fc(c , . . . , c t2 )[[zi(£ 2 ), • • • ,*m(*2)]]- Set 

\ ai, s +i(*2)ei(i)H ha s ,s+i (*2)e s (i)+a s + i iS+ i (i 2 )/i 

Ai — C t2 



for 1 < z < d. Then 



A = X) 'W*™^) + + *i(*2) • • • 2 S (£ 2 )A, 



i=l 



for some series A G Tfa). Set ri = mult(/i(0, . . . , 0, 2m (£2)) < 00. ri < fa < r. 
The residue of in 



T(t 2 )/(^(t 2 ), . . ., Z™-i(t 2 ), Zm+l(* 2 ), • ' • ,^n(*2)) = k(T(t 2 ))[[z W (t 2 )]] 

is a nonzero constant di G fc(T(£ 2 )) for 1 < z < d Set 

d 

C(*) = /i(o,...,o,*-i) = 5>* a ** /< - 

i=l 

Suppose that ri = r. Then fd = r and 

(3.30) CCM* 2 ) + 1) = X A ^0M* 2 ) + = A d a d ^(t 2 ) /d 

i=i 
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Thus C(t) = ^dO-d(t — l) r has a nonzero t r_1 term, so that fd-i = r — 1 and a<i-i 7^ 0. 
Therefore aa = ~a~d and v(zm) = v { a d-i)- Define r(0) by v^zyo) = K a </-i) = ^ T (o) m 
(3.29). Then cid-i = h + with /i e Pm-i H fc(co)[fzi, . . . ,Im-i]] and 

0Gm(Mc o )[^i,...,^-i]]) 7(T(O)) . 

Let a = dd £ &( c o) be the constant term of the power series ad £ fc(co)[[zi, . . . 
Expanding out the LHS of (3.30), we have 

Xdra d + X d -ia d -i = 0. 



— V 



(a d -i - h)z r - 

(z w (t 2 ) + iyx d 



hc a s+l, 3 + 1^2)0 — 1) 



A d _ia d _i - - i(t2rs+ i 2 l(t2) ...- (t2rs+lis(t2) ) (z m (t 2 ) 4 W ' 

(Zrn(t 2 ) + l)Xd 



Xd-iad-i - 



he 



a s +l,s + l(*2)(^- 1 ) 
*2 



^l(t2) as + 1 ' l(t2) ---2 s (t2) as + 1 ' s 



(*2) 



Z— (t2)X d _|_ A£ 
Ad-l«d-l Xd-lCld-1 



hc a s+l,s + l( t 2)( r - 1 ) 
*2 



A d _ 1 a d _ 1 I 1 (fe) a »+M( t 2)...I s (t 2 )«s + l, s ('2) 

has residue — ^ in O v /m v . (Recall that v{h) = 00). Thus v(zm + > f(^m)- Since 
-±- G fc(co), ^-0 £ m(/c(c )[[^i,...,^-i]]) 7(r(0)) and there exists 



Ax em(Mco)^i,...,^-i]) 7(T(0)) 

such that — A\) > v(zm)- Set z^ = z^ — A\. 

Repeat the above algorithm, with Zm replaced by z^ . If we do not acheive a reduction 
r\ < r, we can make an infinite sequence of change of variables 

(i-i) _ A 

such that Ai e k(co)[zi, . . . ,Zm-i], "(A) = z/ (^~ 1) ), K^) = d T (i_i), 



Ai £ m(k(c )[z u . . . , Zrn-i]y {T(l ~ 



1)) 
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and 

r(0) < r(l) < ••• < r(i) < ••• 

Then 

4) -4 em(fe(^)[z 1 ,...,^_ 1 ]) min ^ i - 1 »^'- 1 »>. 

Thus {z^} is a Cauchy sequence, and there exists a series 

e fc(co)[[zi,...,Zm-l]] 

such that 

2^ = Linij^oo^^- = — A 

and = 00. Thus G p^. 

Set A(a) = 7(r(a)). For all a there are series a^, a,, cik and exponents /j, /_,-, fk such 
that we can write 

/ = [ ai (z£>)* + • • • + a r (i a V] + Ea,- + Ea fc (#) A + (*ft } r +1 n 
where the terms in the first sum satisfy 

a r is a unit, the terms in the second sum satisfy u(aj(z^)^) > rd T ( a ), and the terms in 
the third sum satisfy v(a,k) = 00. Set m = m(fc(co)[[zi, . . . ,Zm-i]])- Since ^(a^) > (i r ( a ) 
implies G Pm-i + ^ A( - a ' ) , we have 

/ = a r (z^Y mod (m A ^ +^_ 1 T + 

so that 

/ G (^ } ) r + m A(Q) +p^_iT = + m A(a) +p iR _iT. 

Thus 

/ e n~ iCC^r + m A ^ + Pm-iT) = (z^Y+^T. 
Since the a r are units, we have 

(3.31) / = u(z m - A{z u . . . , ^-i)) r + h 

where u is a unit power series, h G Prn-iT. 
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Suppose that we reach a reduction T\ < r after a finite number of iterations. We can 
repeat the whole algorithm with / replaced with /i, r replaced with ri, Co with a primitive 
element of k(co, . . . , c t2 ) over fc, t" with T"(t 2 )- (Recall that fc(co, . . . , c t2 ) C T" fa)) We 
have ^(/i) = oo, so that the algorithm cannot terminate with r = 0, and we must produce 
z£(t) such that 

zg(t) = z w (t) - A(Z! (t),...,z m -i(t)), 

with A G k(co, . . . , ct)[\zi(t), . . .,Zm-i(*)]] and ^C^r(*)) = oo. In particular, the algorithm 
produces z^(t) — Qm(zi(t), ■ ■ • , Zm-i(i)) of infinite value. 

By 4) for m = m — 1, we can now construct a further UTS in the first m — 1 variables 
along z/, so that 

= (*r(l)(*) - Qr(l)(«l(*)i ' • -»^r(l)-l(*))> • • • > *r(m-l) (*) _ Qr(m-l) (*1 (*) > ' ' ' » *r(m-l)-l) (*)) 

Now suppose g G Pmfa) and v(g) = oo. Then there exists g G k(T)[[zi(t), . . . ,~z~m-i(t)]] 
and gi eT such that g = g + (zw(t)-Qrn)9i and u(g ) = oo. Thus #0 G p™_i(£), showing 
that 

= (^r(l)(*) _ Qr(l)(^l(*)> ' ' ' >^r(l)-l)> • • • > ~ Qm(^l, • • • j^m-l))- 

Proof of B(m). 

Case 1) z/(/i) < 00. There exists a UTS T — > T(t) satisfying 4) for m = m. After replacing 
T (0) with T (t) and replacing Co with a primitive element of fe(co, • • • , c t ) over k, we may 
assume that 

Pm = (^r(l) — Qr{l){ z li " ' 7 ^r(l)-l)) • • • ) ^r(m) — Qr{rh){ z li ■ ■ ■ ■> z r(m)-l))- 

where the Q r (i) are power series with coefficients in k(c ). Let L be a Galois closure of 
fe(T) over k(c ) and G be the Galois group of L over k(c ). Set 

6'= n o-(^) g fc(co)[[zi,...,z m ]]. 

creG 

(7 G fe(co)[[^i, • • • ,^m]]- Suppose v(g) = oo. Then g G p^L[[zi, . . . , Zrn]] which is a prime 
ideal, invariant under G. Thus 

he (PrnH[zi, . . . ,Zjn]]) n k(T)[[z t , . . . ,Zjn\] = Prn 
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which implies v{h) = oo, a contradiction. Thus v{g) ^ oo. We will construct a UTS so 
that 

g = uz 1 {t)^ ■■■z s {t) e ° 

where u is a unit power series in k(co, . . . , ct)[£zi(t), . . . , and h G k(T) [[z\(t), . . . , Im(t)]] 

Since h \ g in fc(T)[[zi(t), . . . , %(t)]], we will then have ft in the desired form in T(t). 

First suppose that m = s (note that p s = 0). Set Tj = z/(^) for 1 < z < s. g has an 
expansion 

where the aj G fc(co) and the terms have increasing value. Set 

e =sfe}W 1 ) + w i ^ + - + w 1 ^)- 

We can perform a UTS of type I where T — >■ T(l) is such that 

ri aij(l) 2n 

for 1 < z < s. 

_6i(i) _ _ ,-6 s (i) _ ^^j6i(t)aii(l)+-+() s (!)a s i(l) . . . ^ s (l) bl (*)oi s (l)+-+^ (*)a ss (l) 

Suppose that i is such that b\{i) + h 6 s (i) > c. Then for all 1 < j < s we have 

&i(*K(!) + • • • + 6.(0a.i(l) = ay (1) (&i(0 + ^W^y + • • • + b 8 (i)^^) 

A V Ti Ti 



aij(l)/ 



>ai i (l)(6i(i) + --- + M*)) 



min(^) 



2 



2 \ n n 

>0 „ (1) ( 6l(1)+M1) ^w + ... +6 . (1) ^|i)) 

= 6 1 (l)a lj (l) + --- + 6 s (l)a SJ (l). 

By Lemma 3.2 we may choose the so that the inequality 

61(1)01^(1) + • • • + b s (i)a sj (l) > 61(1)0^(1) + • • • + b s (l)a sj (l) 
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also holds for 1 < j < s for the finitely many % such that b\{%) + • • • + b s (i) < c. Then g 
has the desired form in T(l). 
Now assume that s < m. 

Set g = zi 1 ---zfg where Zi does not divide go for 1 < i < s. Set 

r = mult(£ O (0, ...,0,Zm). 

< r < oo. We will also have an induction on r. If r = we are done, so suppose that 
r > 0. 

d 

i=l j 
k 

where the coefficients of c^, o"j, o k and \& are in /c(co), ^ is a power series in z±, ■ ■ ■ ,zjn, 
the first sum is over terms of minimum value p, a satisfies av{z^) > p, and the (finitely 
many) remaining terms of finite value are in the second sum, the (finitely many) remaining 
terms of infinite value are in the third sum. 

By 1'), 2') for m < m there is a UTS T — > T(a) in the first m — 1 variables along v 
such that 

<Ti = Z 1 (u) Clii) ---Zs((x) CAi) U i 

for all z, 

a 3 = z 1 (a) Cl(j) ■■■z s {a) c ^u j 

for all j and 

a k = z 1 (a) c ^---z s (a) c ^u k 
for all k where Ui,Uj,Uk e k(co, . . . , c a )[[zi(ct), . . . ,Zm_i(«)]], Tii,Uj are units and 

^i(a) Cl(fe) ■ ■ -z s (a) c ^ k) ) > p. 
Now perform a UTS of type 11^ T(a) — > T(a + 1) along v to get 

go =z x [a + iyi . ..z s {a + l) es (Yl A ^CM a + !) + X ) ai ) 

i 

+ J^Zi(a + I)"' 1 • • -Zsipt + lf'XjUjiZrnia + 1) + l) aj 
3 

+ + l) e " • • -zsipt + l) e ° \ k u k (z w (a + 1) + l) afe 

fc 

+ (zi(a + l) ^ 1 - 1 • • -z a (a + l) a «+i.-) a *'. 
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where 

> _ Oi iS+ i(a+l)ci(i)H ha s , s +i(a+l)c s (i)+a s+ i iS+ i(o:+l)a i 

A i — C a+1 

Then perform a UTS of type I T(a + 1) — > T(ct + 2) along z/ to get 

<7o = *i (a + 2)^ Q + 2 ) • • • z s (a + 2) d '^ 9l 

where 

d 

fi = A ^0M« + 2) + l) a * + Zi(a + 2) • • -z s (a + 2)#i 

i=l 

is a power series with coefficients in k(co, . . . , c a +i), \&i a power series in 
zi(q! + 2), . . . , z„(a + 2). Set ri = mult(<7i(0, . . . , 0, + 2)). r\ < oo and ri < r. 

Suppose that ri = r. Then as in (3.30) in the proof of A(m), z^ is a minimal value 
term in g Q , so that aa = r, a^-i = r — 1, o~d-i 7^ 0, and u(ad-i) = v(zm)- 

As in the proof of A(m), there exists A\ e fc(co)£zi, • • • such that we can make 

a change of variable, replacing zjn with z'— = z„ — Ai to get vi^Zra — A\) > v(zm)- We 
have 

"(%) < ^oy < ^(fo) 

since z^- is a minimal value term in g$. Now repeat this procedure. If we do not achieve 
r\ < r after a finite number of iterations, we get an infinite sequence 

such that v(zj£) < v(go) for all i. By Lemma 1.3, this is impossible. 
Thus after replacing z^ with 

for some appropriate polynomial Pm,o £ ^(co)[^i, • • • , Zm-i]> we achieve a reduction n < r 
in T (a + 2). By induction on r, we can construct a UTS T — >■ T(£) along z/ such that 

= • • • Z s (t) ds u(zi(t), . . .,Zrn(t)) 

where u is a unit power series with coefficients in k(co, . . . , c t ). 
By 4) for m = m we can perform a further UTS to get 

Pm(t) = (z r (i)(t) - Q r (l)(^l(*)) • • • >^r(l)-l)) • • • > ^r(m) (*) ~ Qr(m) (^1 (*) , " " ' , ^r(m)-l)) 

while preserving 

(7 = Si(t) dl • • • z s (t) ds u(zi(t), . . . ,^)) 

where II is a unit. 
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Case 2) v(h) = oo. 

By 4) for m = m, we can assume that 

Prn = (Zr(l)(t) ~ Qr(l)(zi(t), • • • , 2 r (l)-l)> ■ ■ ■ , Z r (rh) ~ Qr(rh)(zi, ■ ■ • ,Z r (rh)-l))- 

where the Q r (i) are series with coefficients in fc(co). Then 

m 

/l = y^Q-j(^ r (t) - Q r (i)) 
i=l 

for some cTj G fc(T)[£zi, . . . , z m ]]. Choose b so that bu(m(T)) > A. There are polynomials 
P r (i)(zi, . . . ,z r (i)_i) in fe(co)[^i, • • • ,^ r (i)-i] such that Q r(i ) - P r(i) G m(T) b and 

f(z r (i) --Pr(i)) > A - 

Make a change of variables replacing z r ^) with z r (j) — P r ^ for 1 < % < in. Then construct 
the UTS T — > T(ti) which is a sequence of UTSs of type II r for s + 1 < r < m, followed 
by a MTS of type I to get 

g = z 1 (ti) dl ---z s (ti) ds X 

with u(zi(ti) dl ■ ■ ■Zsfts) 3 ) > A. By 4) for m = m, we can perform a UTS along v in the 
first m variables to get 

Pm{t) = {z r<y i)(t) - Q r (l)(zi(t), ■ ■ ■ , 2 r (i)_i(£)), . . . ,Z r (jh){t) - Qr(rh)(zi(t), • • • , ^r(m)-l (*))) 

while preserving 

= z s (*) d 'E 

with z/(^i(t) dl • • -z s (£) ds ) > A 
Proof when 1) or 2) holds. 

Case 1. Suppose that s < m < I. After performing a CUTS in the first m variables, we 
may assume that 

Pm = {z r (l) — Qr(l){ z l, ■ ■ • , ^r(l)-l)) • • • ) ^r(m) — Qr(rn)(^li ' " ' 7 ^r(m)-l))- 

where the coefficients of Q r (i) are in fc(co). / G [[«Ji, . . . , w m ]] 
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First suppose that v(f) < oo. Let Tj = k(c )[[zi, . . . , z;]], Ui = k(U)[[wi, . . . , «;;]] for 
s < i < m. Let d = det(cy), (dij) be the adjoint matrix of (cy). Then 

d ll d ls 

w 1 = z 1 d ■ ■ ■z s i Ai 
«7 S = ^1 d 

W's + l = ^s+1 
1V m Z rn 

where 

Xi = 0! d • • • S d for 1 < z < s 

Given a CUTS (3.21), set a{i) to be the largest possible a such that after possibly per- 
muting the parameters z s+ i(i), . . . ,z m (i), v induces a rank 1 valuation on the quotient 
field of k(T(i))[[zi(i), . . . ,z a (i)]]. (Since v(zi(i), . . . , u(z s (i))) are rationally independent, 
a(i) > s.) 

If a(i) drops during the course of the proof, we can start the corresponding algorithm 
again with this smaller value of cr(i). Eventually a(i) must stabilize, so we may assume 
that a(i) is constant throughout the proof. 

v{z\ lX ■ --zf s ) > for 1 < i < s. By Lemma 3.6, there exists a CUTS of type Ml) 
T -> T(l), U -> 17(1) such that zf' 1 ■ ■ -z d s " G T m (l) = fc(T)[[zi(l), . . . ,z m (l)]] for all i. 
Since p m T m (l) is a prime and we may assume that cr(l) = cr(0), we havep m T m (l) = p TO (l). 

Let w be a primitive dth root of unity. Let L be a Galois closure of k(U)(u>, X±, . . . , A s ) 
over k(co) with Galois group G. Set IU = L[fzi(l)^, . . . , z s (l)^ , z s+ i(l), . . . , z m (l)]]. 
Given ii,...,i s £ N, Define a /c-automorphism c^...^ : W — > W by (^...^(^(l)^) = 
u/ J Tj(l)^ for 1 < j < s. 

Our extension of z/ to the quotient field F of C/ (1) extends to a valuation of the finite 
field extension generated by L and F(z\(l)^, . . . , z s (l)^), which induces valuations on the 
quotient fields of T m , U m and W which are compatible with the inclusions T m C U m C W. 
T m (l) — > W is finite, p m TU is prime implies 

p m W m = {he Wm I v(h) = oo}. 

Thus 

PmUm = {heU m \ V(K) = OO}. 



■ ■ z s d A. s 
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Set g = U<rii-i.(f)>9 = U T eG T (9) e fe(co)[[zi(l), . . . ,z m (l)]] C T m (l). Suppose 
^(fi 1 ) = Then <7 G p m T m (1) implies (7 G p m JU which implies ra il ...i 3 (/) G p m IU for some 
r, ov--i s since p m JU is prime. But Ta il ... is (p m W) = p m W implies / G p m Wr\U m = p m U m 
so that v{f) = 00. This is a contradiction. Thus u{g) < 00. 

By 1') (and Lemmas 3.3 and 3.4) we can construct a CUTS (R,T" \t),T{t)) and 
(S, u"(t), U(t)) in the first m variables to transform g into the form 

(3.32) g = z 1 {t)^---z 8 {t)^u 

in T(t) where u(zi(t), . . . ,z m (t)) is a unit power series with coefficients in k(co, . . . , c t ). 
Then / | g in U(t) implies 

f = W 1 (t) dl ---W a (t) d 'U 

where u is a unit in U(t). But / is a series in w\(t), . . . ,w m (t) with coefficients in k(U(t)). 
Thus 

/ = wi(t) dl . . . Wsit^uiw^t), . . .,w m (t)). 

where the coefficients of u are in k(U(t)). 

Now suppose that u(f) = 00. PmU m is the set of elements of U m of infinite value. 
Otherwise, as argued above, we can perform a UTS T — * T(l) to get cr(l) < a(0). Thus 
it suffices by 4) to prove the theorem when / = z r ^ — is a generator of p m . This 
follows from 2'). 

Case 2. Suppose that m > I. The proof is by induction on m — /, assuming that it is true 
for smaller differences m — I. 

First suppose that u(f) < 00. Set 

f = w fi... w d sfo 

where Wi does not divide fo for 1 < i < s. Set r = mult(/o(0, . . . , 0, w m ). < r < 00. We 
will also have an induction on r. If r = we are done, so suppose that r > 0. 

i 3 
fc 

where Uj, (jj, crfc are power series with coefficients in k(U), ^> is a power series in «Ji, • • • , w m 
with coefficients in /c(L r ), the first sum is over terms of minimum value p, a satisfies 
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au(w rn ) > p, the (finitely many) terms in the second sum have finite value and the (finitely 
many) terms in the second sum have infinite value. 

By induction t 
variables such that 



By induction there is a CUTS (R,t" (a),T(a)) and (S, u"(a),U(a)) in the firstm-1 



for all z, 

a 3 = «Ji(a) Cl(j) • • ■w s {a) Cai - 3) u j 

for all j and 

for all k where Ui,Uj,Uk G k(U(a))[\wi(a), . . . , w m -i(a)]], Ui.Uj are units for all i,j and 

z/(UJi(a) Cl(fc) ■■■w s (a) Cs ^) > p 
for all k. Now perform a CUTS of type M3) where U(a) — > U(a + 1) is of type II m to get 
/„ =w 1 (a + l) ei • • -w s (a + l) e °(J2 Ai«i(w m (a + 1) + l) a *) 

i 

+ ^Wi(cti) e i • ■■w s {a + l) e " AjUj(tF m (a + 1) + l) aj 



+ J^«Ji(a + l) e " • • • «J s (a + l) e " X k u k (w m (a + 1) + 1) 

+ («Ji(« + l)^+i.i(«+l) . . . Wfl ( a + 1 )&.+i,.(a+l))'V 

X __ jCi(i)bi,«+i(a+l)H hc s (i)6 s , s+ i(a+l)+6 s+ i iS+ i(a+l)a l 

A * - «a+l 

Now perform a CUTS of type Ml) T(a + 1) -> T(a + 2), [7(a + 1) -> U(a + 2) to get 

fo = w 1 (a + 2) d ^ a+ V . . .w s {a + 2)^ a+2 Vi 

where 

d 

h = ^A^(«J m (a + 2) + l) ai +w 1 (a + 2)---w s (a + 2)^ 1 , 

i=i 

a power series in «Ji(a + 2), . . . , w m (a + 2) with coefficients in k(U(a + 2)). Set 
r\ = mult(/i(0, . . . , 0, w m {a + 2)). v\ < oo and T\ < r. 

As in the proof of Case 1) of -B(m), there is a polynomial P m ,o £ M^Ot^i; • • • >^m-i] 
such that if we replace W m with 

«C = - Pm,0 
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we get a reduction r± < r in U(a + 2). By induction, we can construct a CUTS as desired. 
Suppose that u{f) = oo. Given a CUTS (3.21) and i such that s < i < n, set 

ai(t) = {he A;(I7(t))[[«Ji(t),...,«J,(t)]]|z/(/i) = oo}. 

oo 
i=0 

If v(<Ji) = oo for all i, we can put / in the desired form by induction on m applied to a 
finite set of generators of the ideal generated by the Uj. 

Suppose some v((Ti) < oo for some i. As in the proof of Aim), we can perform a UTS 
in the first m variables to get 

f = W 1 (t 1 ) dl ---w 8 (t 1 ) d 'f 1 

such that as in (3.31), there is a series A(wi(ti), . . . , Tu m -i(ti)) with coefficients in k(U{t\)) 

such that v(w m {t\)— A) = oo and fi = u(w m (ti)— A) r +h where u £ k(U(ti))[[Wi(ti), . . ., Tu m (ti)]]| 

is a unit power series, h G a m -i(£i) and r > 0. By induction on m, we are reduced to the 

case 

/ = w m - A(Wi, . . . , Wm-i). 

We can then put / in the desired form using the argument of Case 2) of the proof of B(m). 
Proof when 3) holds. Suppose that / is as in 3) of the statement of the theorem. 

oo 

/ = ^&i(^l,."^m-l)<. 

i=0 

Set Q = YliLi btW l m . After reindexing the T(Jj, / + 1 < i < m, we may assume that 
Q 7^ 0. Q = w" 1< -°' ) • • • w^^Qo where Wi does not divide Q for 1 < % < s. Set r = 
mult(Qo(0, • • • , 0,W m ). 1 < r < oo. The proof will be by induction on r. Suppose that 
r > 1. 

v{ ~ ) < oo since ^— £ f and z/ restricts to a rank 1 valuation of the quotient 

v dw m > ow m M 

field of t/ . Thus there must be some i > such that < oo. 

d 

Qo = ^2<Ti(wi, 

i=i 

+ 5^<7fc(«Jl, 

fe 



...,«j m _i)«4 fc 
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where the first sum is over terms of minimum value p, a satisfies au(w rn ) > p, the (finitely 
many) terms in the second sum have finite value and the (finitely many) terms in the third 
sum have infinite value. 

By 1) of the Theorem there is a CUTS (R, T"(a),T(a)) and {S,Tl" (a),U(a)) in the 
first m — 1 variables such that 

<Ti = W! (a) c ^ ■■■w a (a) < (a) Ui 

for all i, 

0j = w x {a)<W ■ ■ •«J s (a) c ' (Q) H J 

for all j and 
for all k 

where Ui,Uj,Hk e k(U(a))[[wi(a), . . . ,w m -i(a)]\, Tii,Uj are units and 

z/(«Ji(a) c i (Q) ---«J s (a) c " (Q) ) > p. 
Perform a UTS U(a) -> U(a + 1) of type II m to get 

Qo = w 1 (a + iyi(«+V ■ ■ .w s (a + A^(W m (a + 1) + l) a< ) 

i 

+ wi(a + l) c i( Q+1 ) ■■■w s {a + ly^+^XjUjiWmia + 1) + l) a ' 

3 

+ + 1) C " (Q+1) • • -w s (a + l) c "( a+1 )A^(«J m (a + 1) + l) a * 
k 

x ,Ci(a)6i, s+ i(a+l)H he* (a)6 SiS+ i(a+l)+& s+ i iS+ i(a+l)ai 

Ai — a a+1 

Now perform a CUTS of type MI) T(a + 1) -> T(a + 2), U(a + 1) -> U(a + 2) to get 

d 

Qo = W!(a + 2) c ^+ 2 ) ■ ■ .w s (a + 2) c ^+ 2 )( ]T -^(«W« + 2) + l) a * 

i=i 



Set 



+ w 1 (a + 2)---w s (a + 2)Q). 



Qi = Yl X iUi( w m(u + 2) + l) ai +w 1 (a + 2)---w s (a + 2)n-J2 

i=l i=l 
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Set r\ = mult(<5i(0, . . . , 0, w m (a + 2)). < r\ < oo and r\ < r. 

Suppose ri = r. Then as in (3.30) in the proof of A(m), = r, cr r _i ^ and 
i/(oy_i) = v(w m ). 

As in the argument of the proof of A(m), there is a polynomial 

A 1 e k(U)[w 1 ,...,w m _ 1 } c u" 

such that we can make a change of variables, replacing w m with w' m = w m — A\, to get 
v(w' m ) > v(w m ). We have 

since WLT 1 is a minimum value term of -S^S-. tJ^— G £7 and 



implies z/( JS 2 -) < 00. Now repeat the above procedure. Since 

dQo _ dQo 
dw' m dWm 

we will achieve a reduction in r after a finite number of iterations by Lemma 1.3. 
Thus after replacing w m with 



w m = w 



m *m,0 



for some P m ,o £ • • • ,w m -i], we achieve a reduction n < r in U(a + 2). 

Thus we can construct a CUTS (R, T"([3), T(0)) and (S,u"(J3),U(J3)) such that 

/ = L(wi(P), . . . , W m _i(/3)) + wi((3) ai ■ ■ ■ , w s {(3)^Q 

where mult(Q(0, . . . , 0,w m (J3)) = 1. Set 

r = z/(«J 1 (/?) Ql ---,W s (/3)^)- 
Suppose that L is not in k{U{(3)) [[«Ji(/3), . . . , mT; (/?)]]. Set 



A = fc(t/(/3))[[«J 1 (/3),...,«J m _ 1 (/3)]]. 
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We can write L = f\ + H, with 

h e k(U(P))[wi(P), ■ ■ ■ ,™ m -M] c u"(P), 

H G m(A) a where z/(m(A) Q ) > r. After permuting the variables {wi+i((3), . . . ,«T m _i(/?)} 
we may assume that a— 9 ^ 1 rm ^ 0. Thus v{ o— d ^ ) < oo since rm £ ^ (/?)• By 

induction on m, we can perform a CUTS in the first m — 1 variables to get 

/1 = £'(Wi( 7 ), • • • , ^(7)) + • ■■w s { i y°Q 1 

so that 

Qi = u(«J m _i(7) + «Ji(7)^ • • •«J S (7)»«E) 

where u G fc(£%))[[u>i(7)» . . . , W m _i(7)]] is a unit, E G k(U(~f)) [[101(7), • • • , ^-2(7)]], 
and 

z/(W m _i(7)) < ^(Wi(7) 31 • • •W s (7) 5 ' s ). 

Now perform a CUTS consisting of CUTSs of type M2), s + l<r<m-l (with 
P r>t = for 7 + 1 < t < 5 - 1) and a CUTS of type Ml) to get 

with 

iy(w 1 (5) dl{s) ■ ■ -Wsid)^^) > r. 

Q x = w 1 (8) e ^ ■ ■■w s (5) e ^u , (w m - 1 (5) + </>') 

for some (j)' G k(U(8))[[wi(8), . . . , «J m _ 2 (5)]], and unit u' G k(U(8))[[Wi(8), . . . , w m -i(8)]]. 
After possibly interchanging w m -i(8) and w m (8) and performing a CUTS of type Ml), we 
have / in the form 

/ = L(w l (8), . . . t wi(6)) + w 1 (8)^ ■ ■■w a (6)°"Q 

where mult (5(0, ... , 0,w m (8)) = 1. Thus Q = u{w m (8) + ft) where 

u G k(U(8))[[w 1 (8), . . .,w m (8)]] 

is a unit and O G k(U(8))[[wi(8), . . . ,w m -i(8)]]. After replacing w m (8) with w m {8) + 
where \1/ G k(U(8))[wi(8), . . .,w m -i(S)] C U (8), we can assume that 

Qe(w 1 (6),...,w m - 1 (S)) B 
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where B is arbitrarily large. 

If v{Q) < oo, we can choose B so large that v{Q) = v(w m (8)) < z/(0). Then by 
the conclusions of 1) and 2) of the Theorem, we can perform a CUTS in the first m — 1 
variables to get 

tt = w 1 (e) 91 ■■■w s (e) 9s E 

with z/(«Ji(e) 31 • ■■w s (e) 9s ) > u(w m (e)). 

If v(Q) = oo, we must have v(Q) = v(w m (S)) < oo. Then by 1) of the Theorem, we 
can perform a CUTS in the first m — 1 variables to get 

tt = w 1 (e) 9l ---w s (e) 9s Z 
with !/(«;! (e)* 1 • • • «J s (e) 3s ) = K«J m (e)). 

Theorem 3.9. Suppose that T"(0) C R is a regular local ring essentially of finite type 
over R such that the quotient field of T"(0) is finite over J, i7"(0) C S is a regular 
local ring essentially of finite type over S such that the quotient field of U"(0) is finite 
over K, T"(0) C ^"(O), T"(0) contains a subheld isomorphic to k(c ) for some c G 
fc(T"(0)) and U"(0) contains a subheld isomorphic to k(U"(0)). Suppose that R has 
regular parameters (xi, . . . , x n ), S has regular parameters (yi, . . . , y n ), T"(0) has regular 
parameters (x±, . . . , x n ) and C/"(0) has regular parameters (y 1; . . . , y n ) such that 

xi = y 1 

— —Csl 

x s = Vl 
x s+1 = y s+1 

xi =Vi 

where (f>i, ... ,(f) s G k(U"(0)), v(xi), . . . ,v(x s ) are rationally independent, det(cij) ^ 0. 
Suppose that there exists a regular local ring R C R such that (x\, . . . , x{) are regular 
parameters in R and k(R) = k(co). For 1 < i < I, there exists 7$ G fc(co)[[xi, . . . , xj]]DT"(0) 
such that 7i = 1 mod (xi, . . . , x{) and 

f 7i^i 1 < « < / 

I, Xi I < i <n. 



— Cls JL 

■■■Vs 
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In particular fc(co)[[xi, • • • , x{\] = fc(co)[[xi, . . . , x{\]. There exists 7^ G U"(0) such that 
Vi = liVv l V i = 1 m °d m(U"(0)) for 1 < % < n. 

Suppose that one of the following three conditions holds. 

1) f G /c(L / ""(0))[[y 1 , . . . ,y m ]] for some m with I < m < n and v{f) < 00. 

2) f G k(U" (0))[[f 1 , . . • ,f m ]] for some m with I < m < n, u(f) = 00, and A G N is 
given. 

3) feU"(0)-k(U"(0))[[V 1 ,...M- 

Then there exists a positive integer N such that for N > N , we can construct a 
CRUTS along v (R, T"(t), T(t)) and (S, U"(t),U(t)) with associated MTSs 

S -> S(t) 
T T 

R -> R(t) 

such that the following holds. T"(t) contains a subheld k(co, . . . , ct), U"(t) contains a 
subGeld isomorphic to k(U(t)), R(t) has regular parameters (xi(t), . . . , x n (t)), T"(t) has 
regular parameters (xi(t), . . . ,x n (t)), S(t) has regular parameters (j/i(l), • • • ,y n (t)), U"(t) 
has regular parameters (y~i(t), . . . ,y n (t)) such that 

x , {t)= (n( t Mt) i<i<i 

\xi(t) I < i < n 

where ■~fi(t) G k(co, . . . , c t ) [[xi(t), . . . , units such that 7i(t) = 1 mod (xi(t), . . . , -| 

In particular, 

fc(co, . . . , ct)[[xi(t), . . . , xi(t)]] = fe(co, • • • , ct)[[xi(t), . . -,xi(t)]]. 
Forl<i<n there exists 7? (£) G U"(t) such thaty^t) = 7? (t)%(t), y?(t) = 1 mod m(U"(t)).% 
(3.33) ii(O=fi(*) Cll( ' ) ---f.(*) Cl ' (t) 0iW 

x- s (t) = Mt) Csl{t) ---Vs(t) Css(t Us(t) 

x 8 +i(t) =y s+1 (t) 
xi(t) = Vi(t) 

(f>i(t), . . . , 0s (t) G k(U(t)), v(x~i(t)), . . . , z/(x s (t)) are rationally independent, det(cij(t)) 7^ 
and there exists a regular local ring R(t) C -R(t) such that . . . , are regular 
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parameters in R(t) and k(R(t)) = k(co, . . . , c t ). Furthermore, Xi(t) = Xi for I + 1 < i < n, 
Ui(t) = yi for m + 1 < i < n, so that the CRUTS is in the first m variables where m = n 
in case 3). Set n t ,i = m {k(U(t))[[jj ^t), . . . ,f, (*)]]). 
In case 1) we have 

(3.34) / = V!(t) dl ■ ■ -V s (t) d MVi(t), ■ ■ ■ ,V m (t)) mod m(U(t)) N 
where u is a unit power series. Further if f e k(U)[\y 1 , . . . ,y~i\], 

f = ^(t) d i ■ ■ -f . . . ,f,(*)) r$. 

In case 2) we have 

(3.35) / = Vi(t) dl ■ ■■y s (t) d »X(y 1 (t), ■ • • ,f m (0) niod m(U(t)) N 
with u(Vi(t) d ' ■ ■ -V s (t) ds ) > A. Further iff e k(U)[[^ . . .,%]], 

f = ^(t)^ ■ ■■V s (t) d °u(V 1 (t), . . . ,f,(f)) mod ng. 

In case 3) we have 

(3.36) / = P(f 1 (t), . . .,%(t)) + V!(t) dl ■ ■ -V s (t) ds H mod m(U(t)) N 
where P is a series with coefficients in k(U(t)) and 

H = u(V l+1 (t)+V 1 (t) 9l ---V s (t) 9 ^) 
where ue U(t) is a unit, E G . . . ,f/(t),fi +2 (£), • • • ,Vn(t)}} and v(y l+1 (t)) < 

Proof: Set T = R, U = S, t" = T"(0), V" = U"(0). Set z % = Wt = % for 1 < i < n. 
In case 3) set m = n. By Theorem 3.8 there is a CUTS along v (R,T" \t),T(t)) and 

(s,u"(t),u(t)) 

U(0) - U(t) 

J J 

T(0) -> T(t) 

so that in the notation of Theorem 3.8 and its proof, for < a < t, t" (a) has regular 
parameters 

(zi(a),...,z„(a)) and (z[(a), . . . ,z' n (a)), 
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U (a) has parameters 

(wi(a), . . .,w n (a)) and (w[(a), . . . ,w n (a)) 

such that in case 1) we have 

/ = • • • W s (t) d *u(«Ti(t), . . .,W m (t)) 

where u is a unit power series. In case 2) we have 

/ = • • •«J s (t)^E(«J 1 (t), . . .,w m (t)) 

where v(w\{t) dl ■ ■ -w s (t) ds ) > A. In case 3) we have 

/ = P(w!(t), . . .,wi(t)) + ■ ..w a (t) d 'H. 

for some powerseries P G k(U(t))[[wi(t), . . . , wi(t)}}, 

H = u(w n (t) + w 1 (t) 91 ■■■w s (t) 9 'E) 

where u e U(t) is a unit, E e k(U(t))[[wi(t), . . . ,w n -i(t)]] and 

v(w n (t)) < viwtityi ■• -w a (t) 9 °). 

Step 1. Fix iV > 0. To begin with, we will construct commutative diagrams of inclusions 
of regular local rings 

U'(a) -> U"(a) -> 
(3.37) t T T 

T'(a) -> T"(a) -> T(a) 

for 1 < a < t such that T(a) = T'{a)\ U(a) = U'(a)~ for all a, T"(a) has regular 
parameters 

(xi(a), . . . ,x n (a)), (xi(a), . . .,x n (a)), (x[(a), . . .,x' n (a)). 
U"(a) has regular parameters 



• • • , 2/n(«))> (yi(«)> • • • > yn(«))> (l/l(«)> • • • > 2/n(«))- 

where a?i(0) = #j and ^(0) = for 1 < % < n. We will have isomorphisms 

(3.38) r§ : k(T(a)) -> fc(T(a)) and 

^ : fc(tf (a)) - fc(tf(a)) 
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such that the diagrams 



k(T(a)) -> k(T(a+l)) 

(3.39) t T 

k(T(a)) -> fc(T(a+l)) 

and 

fc(t/(a)) -> fc(?7(a + l)) 

T T 

k(U(a)) -> fc(?7(a+l)) 

commute for < a < £ — 1. For all a we will have 

(3.40) xi (a) = y^a) 611 ^ • • -y» Cl ' (a! Vi(a) 



x.(a) = y^a) 6 '^ • • -^(a) c "( a )0 a (a) 
x a +i(a) =y a+ i(a) 

= Vi( a ) 

with 0i (a),..., S (a) G &;(£/"(«)) the coefficients of (3.22) of Theorem 3.8, (cij(a)) the 
exponents of (3.22) of Theorem 3.8. 

We will construct (3.37) inductively. Suppose that (3.37) has been constructed out to 
T(a) — > U(a) and regular parameters (x~i(a), . . . ,x n (a)) in T"{a) and (y 1 (a), . . . ,y n (a)) 
in U"{a) have been defined so that (3.38) and (3.40) hold. 

If we identity k(T(a)) with k(T(a)) and k(U(a)) with k(U(a)) we have isomorphisms 
T(a) = fe(T(a))[[xi(a), . . . ,x„(a)]] and U(a) = fc(C/(a))[[y 1 (a), . . . ,y n (a)]]. 

We can choose A Q and O i)Q , arbitrarily subject to the following conditions, to define 
regular parameters in T"(a) by 
(3.41) 

x r (a) + A a (xi(a), . . . , xi(a)) if T(a — 1) — > T(a) is of type II r and i = r 
Xi (a) otherwise 
with A a G k(c , . . .,c a )[[xi(a), . . . ,x~i(a)]} fl T"(a) and mult(A a ) > N. We will take 
A = 0. 

Recall that the Pi jCe constructed in Theorem 3.8 are polynomials with coefficients in 
k(co, . . . , c a ) if % < I. Define 
(3.42) 

_ (xi(a) - P^aix^a), . . .,Xi_i(a)) + O ija (xi(a), . . .,x t (a)), if s + 1 < i < I 
\xi(a) otherwise 
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Xi(a) = 



with O ljQ e k(c ,...,c a )[[x 1 (a),...,xi(a)]]nT"(a) and mult(O ljQ ) > N. (If P hce = 0, or 
if 1 < i < s we will have x'^a) = Xi(a).) We then have 

k(c , c Q )[[xi(a), . . . , xj(a)]] = k(c , . . . , c a )[[xi(a), . . . ,xj(a)]] 
= fc(c , . . . , c a ) [[sci (a),..., x'^a)]] 

and 

= Xi(a) = £•(«) = Xi 



for / < i < n. Define 



(3.43) %(a) = { 



'ii(a) ifs + l<z</ 

^(a) + A a (^(a), . . .,y n (a)), if 5(a - 1) -> 5(a) is of type II r 

and % = r > I + 1 
k y i (a) otherwise 



with A Q e U"{a) and mult(A Q ) > N. We will take A = 0. 

Recall that the P ija constructed in Theorem 3.8 are polynomials with coefficents in 
k(U(a)) for I + 1 < i. Define 
(3.44) 

(x^a) if s + 1 < i < I 

Vi( a ) - p iAVi( a )i ■ ■ ■ iVi-i( a )) + n iAVi( a )i ■ ■ ■ iVn( a )) ifl + l<i<m 
y i (a) otherwise 

with G 17" (a) and mult(O i>a ) > N. 
These variables are such that for all a, 

k(U(a))[M<*), ■ ■ . ,y,(a)]] = k(U(a))[[y », . . . ,y,(a)]] = k(U (aM^a) , . . . , %{a)]] 

and y^a) = y^a) = y'^a) = yi for m < i < n. 

If T(a) -> T(a+1) is of type 7, defined by (3.24) of Theorem 3.8, T(a) -»• T(a+1) will 
be the UTS of type I such that T"(a! + 1) has regular parameters (xi(a + l), . . . ,x n (a + l)) 
defined by 

(3.45) §i(a) = xi(a + l) ail(a+1) • • -x s (a + l) a ^ a +V 



x s (a) = x x {a + l)^^ 1 ) . ..x s (a + l)*"^ 1 ). 
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Suppose that T(a) -> T(a + 1) is of type II r , denned by (3.25) of Theorem 3.8. Set 

(e y ) = (aij(a + l))" 1 , 



(3.46) 



Mi = ^(a) 611 • • •§ 8 (a) ei '§ r (a) Cl -'+ 1 



M s = x^aY 81 ■ ■ ■ x s (a) ess x r (a) es ' a+1 

M r = x 1 (a) e '+ 1 - 1 ■ ••x a (a) e '+ 1 -'x r (a) e ' +1 '' +1 . 



Let ki be the integral closure of k in T(a). Set 

A=(T"(a)[M 1 ,...,M s ,M r ] ® fcl fe(T(a + l))) a 

where 

a = (Mi, . . . , M s ,^ + i(a), . . . M r - c a+1 ,sc r+1 (a), . . . ,x^(a)). 

Set Qi = T"(o;)[Mi, . . . , M s , M r ] fl a where the intersection is in A. Define 

T'(a + 1) = T"(a) [M 1 ,...,M S , M r ] qi . 

Define T(a + 1) = T'(a + 1) Our inclusion T'(a + 1) C A induces an isomorphism 
rj^ +1 : k(T(a + 1)) -> fc(T(a + 1)). We can thus identify c a+1 with (^ +1 )- 1 (c Q+ i). 
T(a + 1) has regular parameters (xi(a + 1), . . . ,x n (a + 1)) defined by 

Mi 1 < i < s 

(3.47) + 1) = <J M r -c a+1 i = r 

Xi(ot) s < i,i 7^ r 



Set 
(3.48) 



T"(a + 1) = T"{a) 



x r (a + l) V« 

Ca+1, 1 h 1 I 

C a +1 



+ 1 



Oi(a+l),...,x„(a+l)) 



where ^ x? c ( - Q ^ 1 - > + Ca+1 has residue 1 in k(T(a + 1)). T"(a + 1) has regular parameters 
(x~i(a + 1), . . . ,x n (a + 1)) defined by 



(3.49) 



Xj(0! + 1) 



V(q+l) 

Cct + l 



+ 1 



-7i(a+l) 



Xi(ct + 1) = < 



/ x r {a+l) . -j\ c a+l _ ^ 
k Xi(a + 1) 



1 < z < s 
z = r 

s < z, z 7^ r 



73 



Then T(a) -> T(a + 1) is a UTS of type II r with 

(3.50fi(«) =Xi(a+ l)*"^ 1 ) . ..x s (a + ^a ls (a+l) c a^+i(a+l) 



x a {ct) = xi(a + l) a M*+i) . . .x s { a + ^(^+1)^+1^+1) 

=xi(a + . . .x s ( a + l) a *+^ a+1 \x r {a + 1) + l)^ 1 '^ 1 ^ 

IfU(a) -> E/fa+l) is of type I, defined by (3.26) of Theorem 3.8, U(a) -> will 
be the UTS of type I such that U"(a + 1) has regular parameters (y^a + 1), . . . , y s (a + 1)) 
defined by 

(3.51) fi(a) = yi(a + 1) 6 ^ +1 ) • • -y> + l) 6 ^ 1 ) 



f» = ft (a + l)^^ 1 ) ■ ..y s (a + l^+D. 



Suppose that £7(a) — > [/(a + 1) is of type II r , defined by (3.27) of Theorem 3.8. Set 

1.)) = ry' 



(&) = (M« + 1 ))~ 1 > 



(3.52) JVi = f'^a)* 1 • • •fl(a) /l '^(a) /l -+ 1 

iV s = fi(a) /sl • • -tl(a) ess S(«) /s ' s+1 

jV r = ^' 1 (a) /s + 1 - 1 • • •f / s (a) /s+1 ' s f^(a) /s+1 ' s + 1 . 

Let /?2 be the integral closure of k in U(a). Set 

(3.53) B = (U"(a) [N u ...,N a , N r ] ® k2 k(U(a + l))) b 
where 

b = (iVi, . . . , N s , y s+l (a), . . . ,y^,_ 1 (o;), N r — d a+1 ,y r+1 (a), . . . , yi +i (a)). 
Set ^2 = ^""(oOt-^b • • • i -Wsj ^r] H 6 where the intersection is in B. Define 

(3.54) U'(a + 1) = U"(a)[N u ...,N s ,N r ] q2 . 

74 



Define U(a + 1) = U'(a + 1) Our inclusion U'(a + 1) C B induces an isomorphism 
r]% +1 : k(U(a + 1)) -> + 1)). We can thus identify d a+1 with (^ +1 )- 1 (rf Q+1 ). 

£/"(« + 1) has regular parameters (yi(a + 1), . . . ,y n (a + 1)) defined by 



(3.55) 



Set 



(3.56) 



Ni l<i<s 
y~i(a+ 1) = { N r - d a+1 i = r 



U"(a + l) = U"(a) 



d, 



a+1 



(y 1 (a+l),...,y„(a+l)) 



where ^ r j Q ^ 1 - ) + da+1 has residue 1 in k(U(a + !))■ U"(a + 1) has regular parameters 
(S7i (a + !)> • • ■,y n ( a + !)) defined by 



(3.57) 



+ 1 



-Ti(a+1) 



y i ( a+ l) = < ^ r ja+i) ! ^ 1 

Then £/(a) -> C/"(a + 1) is a UTS of type II r with 
(3.5^i(a) =y 1 (a+ l) b ^ +1) ■ --y s (a + ^(a+i) d ^(a+i) 



l<i<s 
i = r 

s < i,i 7^ r 



1(a) = Vl (a+ 1)^ +1 ) ■ ■ -y s (a + !)>..("+!) ftg^+V 

t(a) =y 1 (a+ . . .y,( a + l) b ^ a+1 \y r (a + 1) + l)c£#- +l(a+1) . 

We will now prove that (3.37), (3.39) and (3.40) hold for a + 1. The essential case is 
when T(a) -> T(a + 1) is of type II r with s + 1 < r < /. 

By (3.13) of Lemma 3.4 in the construction of T(a) — > T(a + 1) and {/(a) — > £/"(« + !), 



(3.59) 



Mi = iVf 11 • • • N^ l3 N^ 1 - s+1 Pi 



M s = iVf 1 • ■■N^ S N^' S+1 (3 S 
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p i = ^(a)^ 1 ■ ■ ■ M®) e " e k(U(a)) C U"(ct) for 1 < % < s, 



[3 r = Ma) es+1 ' 1 ---Ma) es+1 ' s - 

( 9ij ) = (o^a + l))" 1 ^ a)) (b tJ (a + l)) 

g 8+1A = ■■■ = g s+ljS = and g %3 > for all Thus T" (a) [Mi, . . . , M s , M r ] C 

t/""(o!)[iVi, . . . , AT S , iV r ]. Our inclusion k(T(a + l)) — >• fe(t/(o! + l)) induces an identification 
Ca+i = C+j' s+1 /3 r . Then by (3.16) of Lemma 3.4, 



M r - c a+1 = N?>+^0 r - c a+1 = (jV»»+ 1 -+ 1 - s+1 )/3 r 

<?s + l, s+1 

= n (N r -u l d a+1 )(3 r 
i=i 

where u is a primitive <7 s+ i )S+ i-th root of unity (in an algebraic closure of k(U(a + 1))). 
Thus N r — d a+ i divides M r — c a+ i in U"(a)[Ni, . . . , N s , N r ] and we have an inclusion 
Ac B which induces T'(a + 1) C U'(a + 1) and T(a + 1) C */(<* + 1). Thus (3.39) holds 
for a + 1. 

By the argument of Lemma 3.4 in the construction of T(a + 1) — > £/"(a + 1) and 
(3.47)-(3.49), (3.55)-(3.57), we have that T"(a+1) C t/"(a + l) and (3.40) holds for a + 1. 

Step 2. 

Suppose that T(t) — > C/(i) is constructed as in Step 1, and / satisfies 1), 2) or 3) in 
the statement of Theorem 3.9. We will show that / satisfies the respective equation (3.34), 
(3.35) or (3.36) in U(t). It suffices to prove the following statement. 

Suppose that 0<j<t and f j is defined by f(wi,---,w n ) = f^w^j), ■ ■ ■ , w n (j)) in 
U(j). Then 

(3.60) /(§!, • • - = 7,(^0'), • • -,V n U)) mod m^))". 

The statement (3.60) will be proved by induction on j. By induction, suppose that 

= fj(yiU)r--,y n U)) mod m ( u U)) N - 

We have J^w^j), • • • , «J n (j)) = 7j+i(^i0' + !)»••• »«^n(j + x )) in ^ 0' + !)• 
There are series Pjj with coefficients in k(U(j)) such that 



Pi,j(zi(j), ■ ■ s + l<i<l 

76 



We have 



' ' -,V n ) =fj(jliU), ■ ■ -,VnU)) m od m(U(j + 1)) N 

VnU) +PnAVlU), ■ ■ -,Vn-lU))) m(U(j + 1)) N 

=7,+i(yi(i + !),-• • ,27nO' + !)) m od m(t/(j + 1))" 

Set n Qj ; = m [[^(a), . . . , y z (o:)]]) for 1 < a < t. In the case of f(y~i, ■ ■ ■ , yj G 

k(U) [[y l5 . . . , y~/]], the above argument is valid with n replaced by / and m(U replaced 
by rij+ij, since £7(0) — > C/(t) is then a UTS in the first / variables. 

Step 3. Now we will construct, with suitable choice of the series A Q and O ija , in (3.41)- 
(3.44) of Step 1, and our fixed N, a CRUTS (R,T"(t),T(t)) and (S,U"(t),U(t)) with 
associated MTS (3.61) 

S= S(0) -> S(l) -> ••• -> S(£) 
(3.61) t T T 

i?= R(o) _> -> ... -> #(£) 

such that i?(a) has regular parameters 

(xi(a), . . . , x n (a)), (xi(a), . . . , x„(a)), (x'^a), . . . , x^(a)). 
S^a) has regular parameters 

(yi(a), • • • , y»(a)), (yi(a), • • • , &»(<*))» (y[(a), y' n {a)). 

(3.61) will consist of three types of MTSs. 
Ml) R(a) -> i2(a + 1) and S(a) -> S(a + 1) are of type I. 

M2) i?(a) -> + 1) is of type II r , s + 1 < r < /, and 5(a) -> 5(a + 1) is a MTS of type 

II r , followed by a MTS of type I. 
M3) R(a) = R(a + 1) and S(a) -> 5(a + 1) is of type II r (I + 1 < r < m). 

There exists for all a a regular local ring R(a) C R(a) such that R(a) has regular 
parameters (xi(a), . . . , xi(a)) and R(a) " = k(co, . . . , c Q ) [[xi(a), . . . , a;/ (a)]]. 

The series A Q in (3.41) is chosen so that 

Xi(a) = ~/i(a)xi(a) 
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for 1 < % < I where 7i(a) G k(co, . . . ,c a )[[xi(a), . . .xi(a)]] r\T"(a) are units such that 
7j(ct) = 1 mod (xi(a), . . . ,xi(a)). In fact, in conjunction with an appropriate choice of 
A Q _i in (2) below, we will have x r (a) = r y r (a)x r (a) + ip a where 

ip a G fe(co,...,c a )[[xi(a), ...,xj(a)]], 

and mult(V'a) > N if _R(a — 1) — > i?(a) is of type II r . 

The series Oi >a in (3.42) is chosen so that we can define regular parameters Xi(a) in 
R(a) by 



(3.62) Xi(a) 



7i(a)x i (a) 1 < % < I 
x-(a) / < i 



(If Pi }Ce = 0, or if 1 < i < s we will have Xi(a) = Xi(a).) Define regular parameters x[(a) 
in R(a) by 

A a 5; r (a;), if R(a) — > _R(a + 1) is of type II r and i = r 
Xi(a) otherwise 



(3.63) x'^) = | 



We will have A a G R(a) C k(co, . . . , c a )[[xi(Qi), . . . , xi (a)]], A Q = 1 mod m(R(a)) N . 
These variables are such that for all a, 

fc(co, • • • , c Q )[[xi(a), . . . , xj(a)]] = fc(co, • • • , c a )[[xi(a), . . . , xj(a)]] 
= k(c , c a )[[x[(a), xi(a)]] 

= k(c , • • • , c a )[[xi(a), . . . ,xi(a)]] = fc(co, • • • , Ca)[[xi(a), . . . ,xj(a)]] 
= fc(co, • • • , Ca) [[^i(a), . . . , x[(a)]] 



and 



Xi(a) = Xi(at) = x'^a) = Xi(a) = Xi{a) = x^a) 



for I < i < n. 

k(co, . . . , c a ) C k(R(a)) and k(R(a)) = fc(co, . . . , c a ) for all i. 
The series A Q in (3.43) is chosen so that 

where 'ff(a) G U"(a) is a unit such that 7f(a) = 1 mod m(U"(a)) for 1 < z < m. In 
fact, we will have y r (cx) = r y^(a)y r (a) + ip a where tfj a G S(a)", and mult(V'a) > iV if 
5" (a — 1) — > S(a) is of type II r , with I + 1 < r. 
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The series Q ija in (3.44) is chosen so that we can define regular parameters yi(a) in 
S(a) by 

(3.64) yi(a) = ^f(a)y i (a). 

which satisfy 

{Ui(a) if l<i<s or m<i<n 

Xi{a) if s + 1 < % < I 

7 l y («)ti(") 5 iil + l<i<m. 
We will have y( (a) = 7i(a) if s + 1 < i < I. Define regular parameters $(a) in S(a) by 

(xj(a) if s + 1 < i < Z 

^aVr(ct) if S(a) —> S(a + 1) is of type II r with r > I + l,i = r 
yi(a) otherwise 

We will have A a G S(a), X a = 1 mod m^a))^. 

These variables are such that for all a, ^(ck) = 2/i(a) = yi for m < z < n. 
Suppose that we have constructed the CRUTS out to (R,T"(a),T(a)) and 
(S, U"(a), U(a)), the MTS out to 

S -> 5(a) 

T T , 

R -> #(a) 

we have constructed i?(a) C .R(a) and have defined regular parameters (xi(a), . . . ,x n (a)) 
in R(a), (xi(a), . . .,x n (a)), (xi(a), . . .,x n (a)) in T"(a), (yi(a), . . .,y„(a)) inS(a), (^(a), 
and (|/ 1 (a),...,y n (a)) in [/""(a). 

Case 1. Suppose that both T(a) -> T(a + 1) and 17(a) -> TJ(a + 1) are of type I. By 
assumption Xi(a) = r yi(a)xi(a) for 1 < % < I. 

-7i(a)P iiQ! (xi(a),...,Xi_i(a)) G fc(c , . . . , c a )pi(a), . . . , x~i{a)]] = R(a)% 

the completion of R(a) for s + 1 < « < /. Thus there exists A G i?(a) C i?(a), 
O i)Q G m(/c(c ,...,c a )[[xi(a),...,x z (a)]]) Ar such that A - f2 ijQ = -7i(a)P i]a . Set O i)Q = 
7i(a) _1 O i)a . 

7i(a)[xi(a) - Pj, a + fii.a] 
= 7i(a)xi(a) - 7i(a)P ija + O ijQ 
= Xi(a) + A G #(a). 
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Thus by suitable choice of the we have regular parameters x'^a) in R(a) and regular 
parameters x[(a) in T"(a) satisfying (3.62) and (3.63). We can also define fl ija for / + 1 < 
i < m to get regular parameters y'^a) in S(a), and regular parameters y[(a) in U"(a) 
satisfying (3.64) and (3.65). Define R(a) -> R(a + 1) and S(a) -> 5 (a + 1) by 



x' fl (a) = xi (a + l) a ^( Q+1 ) ■ ■ ■ Xs (a + l) "^ 1 ) 



and 

y[(a) = Vl (a + • • • y s (a + 

y» = yi(a + l) 6 ^ a+1 ) • • • y s (a + 1)*«<«+D. 

Then T(a + 1) = i2(a + 1) * and J7(a + 1) = S(a + 1) \ Set + 1) = Xi(a + 1), 
yi(o! + 1) =y i {a+ 1) for all i. 

Set (e^j) = (ay(o; + l)) -1 , set 



7i(a + 1) = 



71(a) 611 • • -7 s (a) eis 1 < z < s 
7i(a) s < i < I 



7i(a + 1) e fc(c , . . . , c a+ i)[[xi(a + 1), . . . , x;(a + 1)]] n T"(« + 1) for 1 < i < I. 

Xi(a + 1) = 
Set (fij) = (bijia+l))- 1 , set 

7?(« + l) = 

Then y;(a + 1) = 7? (a + l)%(a + 1) for 1 < i < n. Set 

R(a + 1) = R(a)[xi(a + 1), . . . , x s (a + l)]( Xl (a+i),...,x i (a+i))- 

Case 2. Suppose that both T{a) — > T(ct + 1) and £/"(«) — > £/"(« + 1) are of type II r with 
s + 1 < r < /. By suitable choice of the i>a as in Case 1, we have regular parameters 



7i(a + l)§i(a + l) l<i<Z 
Xj(o! + 1) / + 1 < z < n 



7»(a)/« • • -7" (a)*" l<z'<s 
7f (a) s < i < n 
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Xi(a) in R{a) and regular parameters Ui{a) in S(a) satisfying (3.62) and (3.64). Set 
( e ij) = ( a ij( a + I)) -1 - Choose A a G R(a) C R(a) in (3.63) so that 

(3.66) 7i(a) es + 1 ' 1 • • •7 s (a) es + 1 ' a 7 r (a) es+1 ' s+1 A^+ 1 ' s + 1 

= 1 mod (xi(a), . . . , xi(a)) N k(c , . . . , c a )[[xi(a), . . .,xi(a)}}. 

Set 

(3.67) A x = x[(a) ei1 ■ ■ ■ x s (a) eis x r (a) ei - s+1 

A s = x[(a) esl ■ ■■x' s (a) e ° s x' r (a) es ' s+1 

A r = x' 1 (a) e '+ 1 - 1 ■ ■■x' s (a) es+1 ' s x' r (a) es+1 ' s+1 

where (e^) = (ay(a + l)) -1 . 

Let fc 3 be the integral closure of k in R(a). We have 

fc 3 -> -> fe(T(a)) -> fc(T(a + 1)). 

Set 

C = (i2(a) L4i, . . . , A s , A r ] ® k3 k{T{a + l))) c 

where c = (A ly . . . , A s , x' 8+1 (a), . . . , xj.-i(a)> A r ~ c a +i, x' r+1 (a), . . . , x' n (a)). Set q 3 = 
R(a) [A\, .. .,A 8 , A r ] fl c where the intersection is in C. Define 



R(a + 1) = R(a)[A u ...,A s ,A 



r}q3- 



Our construction gives an isomorphism k(R(a + 1)) = k(T(a + 1)). Define regular param- 
eters (x*(a + 1), . . . , x* n (a + 1)) in R(a + 1) " by 

A, 1 < i < s 

(3.68) + 1) = { A r - c a+1 i = r 



xUa) = xj(a + l) ail ( Q+1 ) • • .x*{a + l) ai ^ a+1 \x r (a + 1) + c^i) 01 ^ 1 ^ 

x' s (a) = xj(a + l) a ^ a+1 ... x *(a + l) a - (a+1) «(a + 1) + c a+ i) a ^ s+l(a+1) 

x' r {a) = x\{a + . . .^(a + l)°-+i.-( a+1 )(x;(a + 1) + c a+ i) as+1 > s + l(a+1) 
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Set R(a + 1) = R(a)[A u . . . ,A s ,A r ] q where q = R{a)[A u ...,A 8 , A r ] H c. 



k(R(a + 1)) = k(R(a))(c a+1 ) = k{c , . . . , c a+1 ) 



and 



+ = fc(co,...,Ca + i)[[xi(a + l),...,x,*(a + l)]]. 

Set 

(3.69) Bi =yi(a) /ll ---y«(a) /l *?/r( a ) /l '" +1 

S s = y[(a) fal • • •^(") /ss 1/r(") /s+1,s+1 

S r = ^(a)^ 1 - 1 • • •#(a) / »+ 1 --#(a) / "+ 1 --+ 1 

where (fy) = (bij(a + Let k 4 be the integral closure of k in S(a). We have 

k 4 -> fe(5(a)) -> £(£/(«)) -> fc(tf(a + 1)). 

Set 

S = (5(a)[Si, ...,B a ,B r ] ® fc4 fc(tf (a + l))) d 

where d = (Si, . . . , S s , ^ + i(a), • • • , ?/r-i(a)» s r - da+i, 2/r+i( a )> • • • » Vn( a ))- Set <?4 = 
5'(a)[Si, . . . , S s , S r ] fl (i where the intersection is in S. Define 

S'(a + l) = 5 , (a)[S 1 ,...,S s ,S r ] g4 . 

Our construction gives an isomorphism k(S(a + 1)) = fe(t/ (a + 1)). Define regular param- 
eters (yj(a + l),...,y*(a + l)) in S(a + 1) ~ by 

Si 1 < i < s 

(3.70) y*{a + l)={ B r - d a+1 i = r 



y[(a) = y{{a + • • • y* s (a + l) 6 -(« +1 )(y r > + 1) + d Q+ i) 6 ^+^ +1 ) 

y' s (a) = yt(a + ... y *( a + l)»«(«+i)( y ;( a + 1) + d a+1 ) 6 -+^°+ 1 ) 

= yj(a + l)^+i,i(«+D . . . y *( a + l)^+i.-(«+i)( y ;( a + 1) + d Q+1 ) 6s + 1 -+ l(a+1) . 
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Set <j i = 7i(a) e « • ■■7 s (a) e "7 r (a) e ^+ 1 A^ s+1 for 1 < i < s, and set 
a r = 7 i(a) es + 1 - 1 • ••7 s (a) es + 1 - s 7 r (a) es + 1 - s + 1 A^+ 1 - s + 1 . 
By (3.62), (3.63), (3.46) and (3.67) 
(3.71) A 1 = (TiMi 



A s = a s M s 
A r = a r M r . 

Thus R(a) [A u . . . , A s , A r ] C T"(a) [Mi, . . . , M s , M r ]. We then have an inclusion C —> A 
which induces an inclusion R(a + 1) -> T'(a + 1). By (3.68), (3.71), (3.47) and (3.49), 

x*(a + 1) = + 1) + l^+^'^+^x^a + 1) 

for 1 < i < s and 

x*(a + 1) + c Q+ i = a r (x r (a + 1) + c Q+ i) 

= a r (c a+ i(x r (a + l) + l)^ +1 ) 

= CT r (c a+ iC Q+ i'UX r .(a + 1) + C Q+ i] 

where -U G Q[x r (a + 1)] is a polynomial with constant term 1. 

x*(a + 1) _ . .,. o r - 1 
3 = a r wx r (a + 1) + — 

Ca+lCa+l C a+ l 

By (3.66), T(a + 1) = R(a + 1) " since fc(i2(a + l)) = fe(T(a + l)), (xj(a + l), . . . ,x*(a + l)) 
are regular parameters in T(ct + 1). 
Thus there exists 

O G (xi(o! + 1), • • .,xi(a + l)) N k(c , c a +i)[[xi(a + 1), . . .,£;(« + 1)]] 
such that 

cr r wx r (a + 1) + O G R(a + 1) C i?(a + 1). 

Set 

Xi(Q! + 1) = 



x*(a + l) i^r 
a r ux r (a + 1) + Q i = r 
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ai{x r {a + 1) + l) c «+i7 l («+i) l<i< s 
7i(o! + 1) = ^ a r -u z = r 

7i(ai) s < i < l,i ^ r 

Set A a+1 = cr" 1 ^ -1 ^. By definition 

~, fx r (a + f) + A Q+ i z = r 

^ Xi(a + 1) i r 

Then + 1), . . . , x n (a + 1)) are regular parameters in + 1) and 

+ 1) = 7i(a + l)Ti(a + 1) 

for 1 < i < I. Since &i G T"(a) for all i, c a+ i G T"(a! + 1), c a+ i"fi(a + 1) are integers and 
(x\(a + 1), . . . , x n (a + 1)) are regular parameters in T"(a + 1), ji(a + 1) G T"(a + 1) for 
all z and (xi(q! + 1), . . . ,x n (a + 1)) are regular parameters in T"(a + 1). 
Set a\ = 7f • • • i y 8 (a) /is 7^(a) /l - s+1 \^' 3+1 for 1 < % < s and set 

a y = 7 f (a) /s+M . . . 7 w( a )/.+i,. 7 w( a )/.+i,.+i^/.+i,.+i. 
By (3.64), (3.65), (3.52) and (3.69) 
(3.72) B x = afN x 

B s = ay s N s 
B r = a v r N r . 

Thus S(a) [Si, . . . , S s , S r ] C . . . ,iV s , iV r ]. We then have an inclusion D C S 

which induces an inclusion 5(a + 1) -> + 1). By (3.70), (3.72), (3.55) and (3.57) 

y*(a + l) = af^(« + l) 

= af (y p (a + 1) + l^+^+^a + 1) 

for 1 < i < s so that y*(a + 1) = unit y~i(a + 1) in U(a + 1) for 1 < i < s, and 

y*(o! + 1) + = <jUVr( a + 1) + da+i) 

= a^ Q+1 (y r (a + l) + l)^+ 1 

= cr^[d a+ i(i a+ iWy r (Q; + 1) + d a+ i] 
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where u £ Q[y r (a + 1)] is a polynomial with constant term 1. = 1 mod m(U(a)). Thus 



= 1 mod (yi(a + 1), .,y r _ 1 (a + l),y r+1 (a + 1), .. .,y n (a+ 1)). 




o v r uy r {a + 1) + 



w/ r (a + 1) mod (^(a + 1), . . . , y r _i(a + 1), y r+1 (a + 1), . . . , y n (a + 1)). 



Thus U(a + 1) = + 1) " since (yi(a! + 1), . . . , y* (a + 1)) are regular parameters in 
+ 1) and k(S(a + 1)) = k(U(a + 1)). By Lemma 2.3, T(a + 1) -> C/"(a + 1) induces a 
map i2(a + 1) -> S(a + 1). Set 



for 1 < z < n, 7f (a + 1) e U"(a+ 1) and (j/i(q! + 1), . . . , y n (a + 1)) are regular parameters 
in U"(a + 1). 

Case 3. Suppose that T(a) = T(a + 1) and U(a) -> U(a + 1) is of type II r with / + 1 < 
r < m. By suitable choice of the Oi )Q , as in Case 1, we have regular parameters yi(a) in 
S(a) satisfying (3.64). Set (/„) = (bij(a + Choose A a in (3.65) so that 





By definition 




Then (yi(a + 1), . . . , y n (a + 1)) are regular parameters in S(a + 1) and 



yi{a + 1) = 7f (a + l)y,(a + 1) 



7 j/( a )/.+i,i . . . 



7 tf(a)/»+i.- 7 »( a )/< 



+i,.+i A /. + i,. + i = x mod m (u( a )) 



As in the argument of Case 2, we can define, by (3.69), 



S(a + 1) = £(«)[#!,..., B a ,B r ] 
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so that S(a + 1)" has regular parameters (y% (a + 1), . . . , y* n (a + 1)) defined by (3.70). Set 

a\ = 7 f (a)/" • • - 7 f (a) /is 7^(a) /i ' s+1 A£' s+1 for 1 < z < s and set 

a r = 7»(a)/«+ 1 . 1 • • • 7 »(a) / "+ 1 - s 7»(a) / ' ,+1 ' s+:l A^ +1 ' s + 1 . 

Then equations (3.72) hold, and we have an inclusion £(« + 1) — > C/'(a + 1) as in the 
argument of Case 2. 

By (3.70), (3.72), (3.55) and (3.57), 

y*(a + 1) = <Ti%(a+l) 

= a l (y r (a + l) + l) 1 ^ T %(a + l) 

for 1 < % < s and 



y*(a + 1) + rf a+ i = a r (y r (a + 1) + ci Q+ i) 

= a^ Q+1 (y r (« + l) + l)^+ 1 

= a^[d a+ i<i a+ iwft(a; + 1) + d a+ i] 

where u G Q[ft(a + 1)] is a polynomial with constant term 1. 

y*(a + 1) v _ . _ o v r - 1 

da+lda+l da+1 

Recall that = 1 mod m(U (a)) N . Thus + 1) = S(a + 1) * since 

(j/j^ck+I), . . . , y* (a + 1)) are regular parameters in C/ (a + 1) and k(S(a+l)) = k(U (a + 1)). 
Thus there exists 

Q G (ft (a + 1), . . . ,ft(a + l^C^a + 1) = (ft (a + 1), . . . ,ft(a + l))^(a + 1) ~ 
such that 



Set 



a r uy r (a + 1) + O G S^a + 1). 

yi(a + l) = < _ , u , n . 

I a r uy r (a + 1) + il i = r 

(Ti(ft(a+ 1) + l) da + in l<i<s 
7f (a + 1) = { a r u i = r 

7f (a) s < i < n,i ^ r 
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Set A a+1 = a r l u l Vt. By definition 

- 1 i in / y^ a + x ) * ^ r 

!/<«+! = | — / _i_i\_i_a 

{y r {a+ 1) + A a+ i z = r 

Then (yi(a + 1), . . . , y n (« + 1)) are regular parameters in S(a + 1) and 

Vi(a + l) = >y? (a + l)%(a+l) 

for 1 < % < n. y( (a + 1) e C/"(o; + 1) for all i and (^(a + 1), . . . , y n (a + 1)) are regular 
parameters in [/"(a + 1). 

Step 4. It remains to show that the CRUTS (3.37), (3.61); (R, T"(t), T(t)) and (S, U"(t), U(t))g 
constructed in step 3 is a CRUTS along v if N is sufficiently large. 

We have an extension of v to the quotient field of U (t) which dominates U (t) . Define 
U(t) = U(t)/B(t) where B(t) is the prime ideal of elements of U(t) of infinite value. Let 
G(t) be the quotient field of U (t). Let K be the completion of K with respect to a metric 
associated to v (c.f Lemma 1.2), G(t) be the completion of G(t) with respect to a metric 
associated to v. We have a natural inclusion of complete fields K — > G(t). Suppose that 
for some < f3 < t 

U(0) ^ U(l) ^ ■•• ^ U{(3) 

T T T 

T(0) -> T(l) -> ••• -> T(/3) 
is a CRUTS along z/. Then by Lemma 1.2, we have natural maps: 

U(i) = S(i) -> K for < i < /3. 

Let m be the valuation ring of the natural extension w of ^ to G(t), m w be the maximal 
ideal of O w and T w be the value group of w. We have an inclusion k(U(t)) — > O w /m w . 

We will prove the following inductive statement on a with < a < t. Given a positive 
element G such that 

(3.73) > max{w(Wi(a)), . . . , w(w n (a))}, 

there exists a positive element N a such that if iV > N a , and 

C/(0) -> U(l) -> ••• -> 

(3.74) t T T 

T(0) -> T(l) -> ••• -> T(a) 

is a CRUTS (3.37) as constructed in Step 3, then 
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Al) wilj^a)) > for 1 < % < n. 
A2) 



Viia) — Wi(a) for 1 < i < s 
w(Wi(a) - Viia)) > X' a for s + 1 < i < n 

A3) U (a) — > O w and there is a commutative diagram 

k(U(a)) -> w /m ffi 

fe(?7(a)) 

Since Vi(O) = Wi(0), for 1 < i < n, and ^/""(O) = ^"(O), the statement is true for 
m = 0. 

Suppose the inductive statement is true for CRUTS of length a, and for any given 
\' a G T w satisfying (3.73). We will prove it for sequences of length a + 1, and any given 
X' a+1 such that 

X' a+1 > max{ty(lFi(Q; + 1)), . . . , w(w n (a + 1))}. 
Choose A' = X' a+1 if 17(a) -> TJ(« + 1) is of type I, 

A' > A^ +1 + b s+1A (a + l)w(«Ji(a + 1)) + . . . + b s+lyS (a + l)w(w s (a + 1)) 

if U(a) — > £/"(a + 1) is of type II r . By induction, there exists N" such that N > N" 
implies w(wi(a) — y^a)) > X' for all i, and we can further choose N" so large that 
Nw(m(U(a))) > X'. Then v{y~i{a)) = v(wi(a)) for all i and Nw(m(U(a))) > X'. 

^(A a ) > A' implies w(uJi(a) — y~i(a)) > X' for s + 1 < i < n. z/(O i)Q; ) > A' implies 
w^w^a) — y'iia)) > X' for s + 1 < i < n. Thus there exists Oi G O w with w(ai) > X' such 
that y^cx) = w^a) + Oi for s + 1 < i < n and y'^ct) = w'^a) for 1 < i < s. 

Suppose that U(a) — > U(a + 1) is of type I. 

s 

^(a)=n^> +i ) Ma+i) 

and 

s 

Wi(a) = JI«7 J (a + l)^ (a+1) 
i=i 

for 1 < z < s. Thus + 1) = w j+1 (a + 1) for 1 < j < s and Al), A2) and A3) hold for 
a + 1. 
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Suppose that U(a) — > U(a + 1) is of type II r . Set bij = bij(a + 1). Set (/„) = 
(bij(a + U(a + 1) has regular parameters (Wi(a + 1) ,w n (a + 1)) such that 

(3.75) Wi(a + 1) = w[(a) fl1 ■ ■ ■ w s (a) fls w r (a) fl - s+1 



w s (a + 1) = iu 1 (a)^ sl • • • tu s (o!)^ ss t(; r (Q;)^ s ' s+1 
W r (a + 1) + d a+ i = w[(a) fs+1 ' 1 ■ ■ ■ w' s (a) fs+1 ' s w' r (a) fs+1 ' s+1 

Recall equation (3.52). 

(3.76) N, = y[(a)^ ■ ■■V s (a)^t(ay^ 



N s = y^ay" 1 ■ ■ ■y s (a) fss y r (a) fa ' s+1 
N r = y 1 (a) , '+ 1 - 1 ■ ■ ■y s (a) fs+1 - s y r (a) fs+1 - s+1 

There is a natural map 

U"(a)[N 1 ,...,N s ,N r ]^K^G(t). 
From (3.75) and (3.76) we have 

(3.77) ^J^ = (|MV"* + ' e0 „ 

Wi{ct + l) \w r (a) 



for 1 < i < s and 



, W . . \ /s+l,a + l 

N r / y r [a) 



(3.78) — t ^ = e O 

w r {a + 1) + d a+1 \w r (a) 

All of these ratios have residue 1 in O w /m w . Thus U"(a)[Ni, . . . , N s , N r ] — > O w . Then 
since k(U(a + l)) C O w , and we have an inclusion 

k(U(a)) 

r] a ^k(U(a)) -> fc(Cf(a + 1)) -> O^K. 

There is a natural map 

U"(a)[N 1 ,...,N a ,N r ] ® k2 k(U(a + l))^O w 
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where k 2 is the integral closure of k in U(a). 

by (3.77) and (3.78), u(N t ) = v(Wi(a + 1)) > for 1 < i < s and N r ^ u(W r (a + 
1) + d a+ i) where u G O w is a unit, u = 1 mod m w . Thus the residue of N r in O w /m w is 
<i a+ i. Thus u;(iV r — <i a +i) > and we have a map U'(a + 1) — > TO by (3.53) and (3.54), 
which induces a map £/"(« + 1) — > (9™ such that 



fc(tf(a + l)) 
fc(tf(a + 1)) 



k(O w ) 



commutes, verifying A3) for a + 1. 

The regular parameters (y 1 (a + 1), . . . ,y n (a + 1)) inL r (a + l) defined by (3.55) satisfy 



(3.79) 



1 < i < s 
d a+1 i = r 

s < i,i 7^ r 



[/(a + 1) has regular parameters (w\(a + 1), . . . , w n (a + 1)) defined by 



Wi(a + 1) ( 



(3.80) 



w r (a+l) 



+ 1 



) 



-Ti(a+1) 



w l (a + l) = < ^ wAa+i) | 1 
k «Ji(a + 1) 



1 < z < s 
z = r 

s < i,i 7^ r 



The regular parameters (y 1 (o! + 1), . . . , y n (a + 1)) of U(a + 1) are defined by (3.57), 



(3.81) 



17i(a+l) = < 



i = r 

s < i,i 7^ r 



(3.82&(a) = y t (a + l) 6 "^ • • -y> + i)M«+i)£tfi<«+i> 



f» = y t (a + 1)^ Q+1 ) • • -y> + if ^+1)^,^+1) 
f r (a)=y 1 (a + l) b ^ 



...57 



y s (a + l) b ^-( a+1 )(y r (a + !) + !)< 



&s + l,s + l 

a+1 



(a+1) 
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(3.83BK (a) = w x {a + l) b »(«+i) ■ • .«j fl (a + ^i^i)^^ 1 ) 



W s (a) = w 1 (a + l)^^ 1 ) ■ ■ ■ w s (a + i)6«(«+i)^Yi +l(a+1) 



~ / 



(a) = w 1 (a + . . . Ws ( a + l^+^^+^W^a + 1) + l)^ s +j' s+l(a+1) 



Comparing (3.82) and (3.83), we see that for 1 < i < s y^a + 1) = XiWi(a + 1) for some 
d a+ i-ih roots of unity Aj. By our construction of UTSs (at the beginning of Chapter 2) 

+ l) da+1 and { ^i^ + l) d " +1 have residue 1 in O w /m w . By (3.77), (3.79), 
(3.80) and (3.81) we see that has residue 1 in O w /m w for 1 < i < s. Thus we have 

y^ot + 1) = Wi(a + 1) for 1 < i < s, proving the first half of A2) for a + 1. 

— / \ _ , lN w r (a) 
«7(<» + 1) - .'/, (" + 1) = — ; 



C+i + w x {a + l) b *+^ • • -w s (a + l) & «+i 

j(j 

d b a Ti* S+1 Vi( a + 1 ) b ' +1 ' 1 ■ ■■Vsioc + l) b '+i" 



w r (a) - y r (a) 



c^+i' +1 m(a + l) b s+i.i • • -w s (a + l) & «+i. 



Thus 



w(w r (a + 1) - y r (a + 1)) = w(«;[.(a) - y~' r (a)) - & s+ i,iw(l(Ji(a! + 1)) b s+1 ^ s w(w s (a + 1)) 

> A' - bg+x^wiw^a + 1)) & s+ i )S w(w s (a: + 1)) 

verifying the second half of A2), and Al) for a + 1. 

Theorem 3.10. Suppose that T"(0) C R is a regular local ring essentially of finite type 
over R such that the quotient field ofT"(0) is finite over J, U"(0) C S is a regular local 
ring essentially of finite type over S such that the quotient field of U"(0) is finite over 
K, T"(0) C U"(0), T"(0) contains a subfield isomorphic to k(c ) for some c G k(T"(0) 
and U"(0) contains a subheld isomorphic to k(U"(0)). Suppose that R has regular pa- 
rameters (xi, . . . , x n ), S has regular parameters (yi, . . . , y n ), T"(0) has regular parameters 
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(xi, . . . , x n ) and U"(0) has regular parameters (y 1 , . . . , y n ) such that 

xi = y c 1 11 ■■■y c s la ^x 

x s = y c 1 sl ■■■y c / s (f) s 
x s +i = y s+ i 

xi = y t 

where (f)i, ... ,(f) s G k(U"(0)), v(xi), . . . ,v(x s ) are rationally independent, det(cy) 7^ 0. 
Suppose that there exists a regular local ring R C R such that (x\, . . . , x{) are regular 
parameters in R, k(R) = k(co) and 

f li~X~i 1 < % < I 

Xi = 1 - 7 

{Xi I < 1 < n 

with 7j G /c(co) [[xi, . . . , x/]] fl T"(0) for 1 < z < / and 7$ = 1 mod (xi, . . . , x^), there exist 
7f G L/""(0) such that yi = "ffy i; 7f = 1 mod m(U"(0)) for 1 < i < n. Further suppose 
that 

x l+1 =P(y 1 ,...,y l )+yt---y d /H + n 
where P is a power series with coefficients in k(U"(0)), 

H = u(y l+1 + yf---yfE) 

whereu G U"(0) " is a unit, E G fc(C/"(0))[[y 1 , . . . ,y„y I+2 , . . . ,y n }}, u(y l+1 ) < v(yf • • 
and O G m(U(0)) N with lVi/(m(t/(0))) > v{yf ■ ■ -y d s s y l+1 ). Then there exists a CRUTS 
along u (R, T"(t'),T(t')) and (S, U"(t'), U{t')) with associated MTS 

S -> S(t') 

T T 

R -> 

such that T"{t') contains a subfield isomorphic to k(co, . . . , c t >), U"(t') contains a subheld 
isomorphic to k(U(t')), R(t') has regular parameters (xi(t'), . . . , x n {t')), T"{t') has regular 
parameters (xi(t'), . . .x n (£')), S^t') lias regular parameters (y\(t'), . . . , y n (t')), U"(t') has 
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regular parameters . . . , y n {t')) where 

§ 1 (0 = fi(O cll(t ' ) ---f s (O cls(t 'Vi(0 

x s+1 (t') = y s+l (t') 
xi(t') =Vi(t') 

x l+1 (f) = § l+1 (o = p(Un ■ ■ -Mt')) +v 1 (t') dl{t ' ) ■ ■■v s ( t ') ds(t ' )H 

where P, H are power series with coefficients in k(U(t')), with 

mult(if(0,...,0,^ +1 (t / ),0,...,0) = l, 

. . • , 4> s (t') £ k(U(t')), v(xi(t')), . . . , u(x s (t')) are rationally independent, 
det(cij(t')) 7^0. There exists a regular local ring R(t') C R(t') such that (x\(t'), ... ,£/(£')) 
are regular parameters in R(t') and k(R(t')) = /c(co, . . . , c t >). 

7i(*')^(0 l<i<l 

x~i(t') I < i < n 

with 7i(t') G fc(co, • • • , c t /)[[xi(t'), . . . , x,(t')]]nr"(t') units for 1 < % < I, such that ^(f) 
1 mod (xi(t'), • • • , xi(t')) and for 1 < i < n there exists 7? (*') G U"{t') such that ytf) = 
l!(m(t'),lf(t')^lniod m(U"(t')). 

Proof: Perform the following sequence of CUTSs of type M2) for < r < / — s — 1 
x 1 (r) = x 1 (r + ■ -.x s (r + ^^(r+i^i^Cr+i) 

x s (r) = x x (r + l) a *i( r +V . . .x s ( r + 1)^+1)^+1 (r+i) 
x s+r+1 (r) = xi (r + l)^^ 1 ) ■ ■ .a? a (r + l) a '+ 1 -< p+1 )(x a+P+1 (r + 1) + l)c^;Y' s+l(r+1) 

Ur) = Vi(r + l) bll(r+1) • • -Vsir + l) 6 ^ +1 >efo +l(r+1) 



y.(r) = yi(r + 1)^(^-1) . . .^ (r + 1 )6„(r+i) d ^. + i(r+i) 
y s+r+ i(r) = j^r + 1)^^+1) ■ ■ -y s (r + l) b ^^ +1) (I7 s+r+1 (r + 1) + l)e^ +l(r+1) , 
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*i(f)={. 



the sequence of CUTSs of type M3) for/ — s < r < n — s — 1 
Vi(r) = yx(r + l) bl ^ +1) • • -y s (r + 1)^+1)^^ 

y.+r+i(r) = fc(r + 1)*-+m(-H) • • -y s (r + l) b ^ r+1 Hy s+r+l (r + 1) + l)e^ +l(r+1) , 
followed by a CUTS of type Ml), with t' = n - s + 1 

- 1) = xi(0 Oll(t,) ' ■ ■x s (t') ais(t ' ) 

x s (t' - 1) = xi(t') asl(t,) • • ■x 8 (f) a " {t ' ) 
y 1 {t'-l) = y 1 {tT l{t ' ) ---y s itT a{t ' ) 

y s (t'-i) = y 1 (tr sl{t ' ) ---y s (ty- {t '\ 

so that 

x I+ i = P(y 1 (0,...,17i(0) 

+ i/i(t , ) dl(t ' ) • ••y s (O ds(t ' ) ^+i(0 + i)A + S) 
+ y 1 (0 dl(O+1 ---y a (0 d ' (t ' )+1 * 

where 

e g fc(tf(f )Ml37i(f ), • • • ,^(0,^+2(0, • • • ,y„(01], 

Pd/iC*'), • • • Mt')) = P(Vi, ■ ■ - ,17/), !7i(*') • • -y s (0 I (« - «(0, • • • , 0)), and 

with A = d b l s _+ 1 ^+ l(l ~ s+1) g k{U{t')), * G £/(£')• Then after replacing P with 

P + A«(0,...,0)y 1 (O dl(t ' ) -"i7.(O d - (t ' ) , 
we can put x~i + i(t') = xi + i in the desired form with 

H = uy l+1 (t')X + (u- u(0, . . . , 0))A + uS + yi(t') • • • y s (*')*- 
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The proof that 

U(0) - U(t') 

T T 

T(0) -> T(t') 

is a CRUTS is a simplification of the argument of step 3 in the proof of Theorem 3.9. We 
will give an outline of the proof. 

We can define MTSs R -> R(t') and S -> S(t') such that i?(r) S(r) ~ have respective 
regular parameters (x*(r), . . . , x* n (r)) and (y*(r), . . . , y* (r)) for < r < n. For < r < 
Z-s-1 

x J(r) = xj(r + l) "^ 1 ) ■■■x* s (r + l) ais{r+1) {x* s+r+1 (r + 1) + c r+ i)° 1 -'+ 1 ( r+1 ) 



x*(r) = x\(r + . . . x * s (r + l) ass{r+1) (x* 5+r+1 (r + 1) + c r+ i) as > s + l(r+1 ) 

x s * +r+1 (r) = xj(r + . . . x *( r + l) a *+^ r+1 \x* s+r+1 (r + 1) + Cr+i) ^ 1 ^ 1 ^ 1 ) 



y *(r) = yt(r + 1)*"<h-i) . . . y * (r + l)^+D( y * +r+1 ( r + 1) + d p+1 ) 6l -+^ r+1 ) 

y *( r ) = y *( r + i)*.i(r+D • • • y*(r + l) 6 ^ +1 )(y s * +r+1 (r + 1) + d r+1 ) 6 -+ 1 ^+ 1 ) 
y:+r+i(r) = + • • -y s *(r + l) 6s+1 - (r+1) (y s V + i(r + 1) + 4 + i) &s+1 < s+l(r+1) , 

For / — s<r<n — s — 1 

y *(r) = y ;(r + • ..y* s (r + l) b ^ r+1 \y* s+r+1 (r + 1) + ci r+1 ) 6l -+^ + i) 

y *( r ) = y *( r + i)*.i(r+D • • • y s *( r + l) 6 -^ +1 )(y s V +1 (r + 1) + d r+1 ) 6 -+ 1 ^ +1 ) 
y s V +1 (r) = y ;(r + l)^.^ 1 ) • • • y s *(r + l) b ^ r+1 \y* s+r+1 (r + 1) + d r+1 ) 6 -+ 1 -+ 1 < r+1 ), 

followed by a MTS of type Ml), with t' = n - s + 1 

- 1) = xt(t') ail(t,) • • ■x*{t') a ^ t ' ) 

x*(t' - 1) = x*(0° sl(O • ■■x* s (t') ass(t ' ) 
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y* 1 (t'-i) = y m bii{t ' ) ---y:(t , ) biAt ' ) 



y:(t'-l)=yl(t') b ^ t ' ) ---y:(t') bss{t ' ) - 

For 1 < r < / — s we have 

{\i{r)xi{r) l<i<s 
X s+r (r)x s+r (r) + $ s+r i = s + r 
x*{r — 1) s < z, i 7^ s + r 

where Aj(r), $ s + r G /c(co, . . . , c r )[[xi(r), . . . ,x/(r)]], the \%{r) are units and 

$ s+r G (xi(r),...,x s+r _i(r),x a+r+ i(r),...,xi(r)). 
For 1 < r < n - s we have 

f Af(r)^(r) l<z<s 
y - (r) = j A^ +r (r)y s+r (r) + $^ +r i = s + r 

(y*{r-l) s<i,i^s + r 

where \?(r),$ y a+r G fc(t/(r))[[y 1 (r), . . . , y s+r _ 1 (l),y s+r+1 (r), . . . ,y n (r)]], the A?(r) are 
units. 

R(t') has regular parameters (xi(t r ), . . . , x n (t')) where 

xj(t') 1 <i < sj + l <i <n 

Y\{x*{t') + Cl - S -a(a-s)) s + l<i<l 



Xi(t') = | 



where the product is over the distinct conjugates cr(ci_ s ) of Ci- S in an algebraic closure k 
of k over k. For < r < Z — s — 1 define 

£(r + 1) = R{r)[x\{r + 1), . . . , x* s (r + 1), r(r + l)], r+1 

where 

r(r + 1) = JJ(x* +r+1 (r + 1) + c r+1 - a(c r+1 )) 
is the product over the distinct conjugates a(c r+ i) of c r +i over /c, 

q r+1 = m(R(r + 1)) n R{r)[x*(r + 1), . . . , x* s (r + 1), r(r + 1)]. 

For / — s < r < n — s + 1 define _R(r + 1) = R(r). Define 

R(t') = R(n-s)[x* 1 (t'),...,x* s (t% t , 
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where 

q v = m(R(t')) n R(n - s)[xt(t'), . . . , x* a (t')]. 
S(t') has regular parameters (yi(t'), . . . , y n (t')) where 

r yrco 1 < * < s 

yi (t') = l Xi (f) S + 1<1<1 

(ll(yW) + di-8-<r(di-8)) l + l<i<n 

where the product is over the distinct conjugates cr(di- s ) of di- s in an algebraic closure k 
of k over k. 

for s + 1 < i < / 
otherwise 

for s + 1 < i < I 
otherwise. 

We are then in the form of the conclusions of the Theorem. 

The proof of Theorem 3.10 also proves the following Theorem. 

Theorem 3.11. Let n ,z = m (k(U"(0))[[y 1: . . . in the assumptions of Theorem 3.10. 

1) If O G Uq L in the assumptions of Theorem 3.10, then a sequence of MTSs of type M2) 
and a MTS of type Ml) (so that the CRUTS along v is in the first I variables) are 
sufficient to transform Xi+i into the form of the conclusions of Theorem 3.10. 

2) Suppose that 

g = y d i ■■■y d s s u(yi,---,yi) + n 

where u is a unit power series with coefficients in k(U"(0)) and O e n^ L with 
Nu(n 0j i) > v{y^ ■■■y d s a ). Then a sequence of MTSs of type M2) and a MTS of 
type Ml) (so that the CRUTS along v is in the first I variables) are sufficient to 
transform g into the form 

9 = ydtY l(t ' ) ---y 8 (tY s(t Myi(n---Mt')) 



y d /Z(y 1 ,...,y l ) + Q 



Now set 



Xi(f) 
Xi(t') 



where u is a unit power series. 
3) Suppose that 



g = yf 
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where f (yf 1 ■ ■ -y da ) > A and O G with Nu(n 0} i) > v(y dl ■ ■ - y d s a ). Then a sequence 
of MTSs of type M2) and a MTS of type Ml ) (so that the CRUTS along v is in the 
first I variables) are sufficient to transform g into the form 

g = Ut') dl{t,) ■ ■ ■y a (t') d 'V ) x(v 1 (t'), ■ ■ ■ Mt')) 

where v(y l (t') dl{t ' ) • ■ ■y s (t') ds{t " ) ) > A. 
4) Suppose that 

g = yf ■■■y d s s u(yi,---,Vi) + n 

where u is a unit power series with coefficients in k(U"(0)) and Q e m(U" (0)) N 
with Nu(m(U"(0))) > v(y dl ■ ■■y ds ). Then there exists A CRUTS along v as in the 
conclusions of Theorem 3.10 such that 

g = ydtr iit ' ) ---y 8 (tr s{t Myi(n---Mt')) 

where u is a unit power series. 

Theorem 3.12. Suppose that T"(0) C R is a regular local ring essentially of finite type 
over R such that the quotient field of T"(0) is finite over J, U"(0) C S is a regular 
local ring essentially of finite type over S such that the quotient field of U"(0) is finite 
over K, T"(0) C U"(0), T"(0) contains a subfield isomorphic to k(co) for some cq G 
k(T"(0)) and U"(0) contains a subheld isomorphic to k(U"(0)). Suppose that R has 
regular parameters (x±, . . . , x n ), S has regular parameters (y±, . . . , y n ), T"(0) has regular 
parameters (xi, . . . ,x n ) and U"(0) has regular parameters (y l7 . . . , y n ) such that 

xi = y c 1 11 ■■■y c s ls <j>i 

x s = yl sl ■■■y c s as (p s 
Xs+i = y s+1 

xi =Vi 

where (f)i, ... ,(f) s G k(U"(0)), v(x\), . . . , v(x s ) are rationally independent, det(cy) 7^ 0. 
Suppose that there exists a regular local ring R C R such that (x±, . . . , x{) are regular 
parameters in R, k(R) = k(c ) and 

f liXi 1 < % < I 

X i = \ - , 

{Xi I < i < n 
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with 7j G fe(co)[[xi, . . . , xi\] fl T"(0) for 1 < z < / and 7* = 1 mod (xi, . . . , x/), there exist 
H G L/"(0) such that Vi = Hy { , 7? = 1 mod m(£/"(0)) for 1 < i < n. 

Then there exists a CRUTS along v (R,T"(t),T(t)) and (S, U"(t),U(t)) with associ- 
ated MTSs 

S -> S(t) 

T T 

i? -> 

such that T"(t) contains a subfield isomorphic to k(co, . . . ,c t ), U"(t) contains a subfield 
isomorphic to k(U(t)), R{t') has regular parameters (xi(£), . . . , x n (t)), S(t') has regular 
parameters (yi (£'),..., y n (£')), T"{t) has regular parameters (x"i(£), . . .x n (t)), U"(t) has 
regular parameters (y~i(t), . . . ,y n (t)) where 

i s (t)=v 1 (tr^ t) ---Vs(t) Css(t) Mt) 

x s+l (t) =y s+1 (t) 
xi +1 (t) =y l+1 (t) 

such that 0i (£),..., (j) s {t) G k(U(t)), v(x~i (£)),..., u(x s (t)) are rationally independent, 
det(cij(t))^0. 

Xi(t) = x~i(t) for 1 < i < n. 
Forl<i<n there exist 7? (t) G U"(t) such thaty^t) = lf(t)Vi(t), lf(t) = 1 mod m(U"(t))% 

Proof: We will construct a CRUTS (R,T"(t),T(t)) and (S,U"(t),U(t)) along 1/ with 
associated MTS 

S= S(0) -> S(£) 

T T 

# = ij(o) -> #(£). 

We will say that CN(/?) holds (with < (3 < t) if T"((3) contains a subfield isomorphic 
to k(co, . . . , eg), U"{f3) contains a subfield isomorphic to k(U((3)), R{j3) has regular pa- 
rameters (xi(P), . . . , x n (/?)), T"{j3) has regular parameters (x"i(/3), . . . , x n (/?)), U"((3) has 
regular parameters (y-^/?), • • • ,y n (/?)), such that 

/7i(/5)^(/5) l<i<* 
W, "U,G9) /<z<n 
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with 

7*00) e fc(c , • • • , C/3 )[M/?), . . . , n T"(/3), 

7i(/?) = 1 mod . . . , xt(P)) for 1 < % < I and for 1 < i < n there exist ^{(3) G £/"(/?) 

such that yi(P) = 7f(/?)y i (/?), 7f (/?) = 1 mod m(U"(f3)). We must further have 

§ 1 (/3)=f 1 (/3) Cll(/3) ---t s (/3) Clfl(,3 Vi(/9) 
^i(/3) Csl(/?) ---t s (/3) Css(/3 V s (/3) 

§/(/?) = §,(/?) 

with 4>i((3) G k(S((3)), v(x\ (/?)),..., v(x s (($j) are rationally independent, det(cy(/?)) 7^ 0, 
and there exists a regular local ring C such that . . . , xi{(3)) are regular 

parameters in and k{R{(3)) = /c(c , ...,0/3). 

By Theorem 1.12 and Theorems 3.9 (with / = and 3.10 we may assume that 

x l+1 =x l+1 = P(y 1 ,...,y l ) + y d 1 1 ■■■yfZo. 

where £0 is a series with mult(Eo(0, . . . , 0, 0, . . . , 0) = 1. Suppose that v(P) = 00 
(this includes the case P = 0). Then by Theorems 3.9 and 3.11, we have a CRUTS along 
v in the first / variables such that 

(3-84) x l+1 = Ut) dlit) ■ ■ -f s (t) ds(t) St(fi(t), • • • ,f„(f)) 

mult (St(0, . . . , 0, Vi + i(t), . . . , 0) = 1, and CN(i) holds. We can thus make changes of 
variables, replacing ~x~i{t) with Xi(t) (for 1 < i < n) and y~j(£) with Xi(t) (for s + 1 < % < I) 
so that (3.84) holds and CN(t) holds with 7^) = 1 for 1 < % < I, and y^t) = Xi(t) for 
1 < % < I. 

Suppose that v{P) < 00. Set d = Det(cy). Let (fy) be the adjoint matrix of (%■), so 
that (fij/d) is the inverse of (c^ ). Let wbea primitive d th root of unity in and algebraic 
closure k of k. Set 

d 

9 ' = II ( Xl + l - p & %1 y 1 ,...,u %s y a ,y 8 + 1 ,...,yi)) ■ 



x s+1 (/3) = 



100 



g' G k(U"(0))[[y*, . . . ,y d s , y a+1 , . . . ,y,]][s,+i]. 

Let G be the Galois group of a Galois closure of fc(C/"(0)) over k(co). Since is 
analytically independent of yf, . . . , yf, y s+ i, ■ ■ ■ ,Vi (by Theorem 1.12) we can define g = 
n r€G r(y') where r acts on the coefficients of g'. 

g E k(co)[[yi, . . . ,y^,y s+1 , . . . ,y l ]][xi +1 }. 

Since yf = x{ l1 ■ ■ -x^ 3 ^^ 1 ■■■<j)~f iB for 1 < i < s, by Lemma 3.2 we can perform a 
MTS of type Ml) to get g G fc(c )pi(l), . . . , xj(l)]] [xj+i]. E is irreducible in L/(l) (since 
mult(E o (0,...,0,y, +1 ,0,...,0)) = l) and E | <7 in L/(l). 

(3.85) g = J2 a iXi+i( 1 ) ,i +5Z«^+i(l) /j + $>^ +1 (l) /fe +x z+1 (l) T r 

where a^, aj, a& are series in x\(l), . . . ,^/(l) with coefficients in k(co), m > and the first 
sum consists of the terms of (finite) minimum value p. 

p < oo since mult((7(0, . . . , xi + i(l))) < oo. 

tv(x~i+i(1)) > p, the second sum consists of (finitely many) remaining terms of finite value, 

the third sum consists of (finitely many) terms of infinite value. Let r = mult((7(0, • • • , 0, af/+i(l)).| 

1 < r < oo. 

Suppose that r > 1. By Theorems 3.9 and 3.11, we can construct a CRUTS in the 
first / variables, with associated MTS 

S(l) -> S(a) 

T T 
R(l) -> i?(a) 

such that CN(a) holds, to get 

P = Vi(a) 9lia) ■ ■■V s (a)^ a) P(V 1 (a), . . . ,f,(a)) 
where P is a unit, and 

~ 1 ~ s 

(3.86) ci{; = xi(a) e < ■ ■ ■ x s (a) e ^a^(xi(a) , . . . ,xi(a)) 

~ 1 ~ s 

for C = k where a^, Uj are units and v{x\{a) ek ■ ■ ■x s (a) ek ) > p for all k. We have 
an expression 

x l+1 (a) = x l+1 =P + U*) Ma) ■ ■ •^ s (a)^ (Q) E Q (t 1 (a), . . . 
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where mult (E a (0, . . .,0,f I+1 (a), 0...,0) = 1. If v{P) > i/(f 1 (a) dl ^ • • -fi(a) d8(a) ), then 
after possibly performing a CRUTS of type Ml), so that 

ti(«) di(Q) • • -t» ds(a) i ti(«r (Q) • • -t» ffs(a) 

in U(a + 1), we can set 

E a+1 = E Q + f • • .f fl (a)9-(«)- d -(«)p 

to get 

= fi(a + l) d ^ +1 ) • • -f> + l) d ^ Q+1 )E a+1 . 

Now suppose that v(P) < ^(^(aO^ 1 ^ • • • y s (a) ds ^ a ^). After possibly performing a 
CRUTS of type Ml), so that 

vM) 9l{a) ■ ■ ^ s («) 9l(Q) I ti(«) dl(a) • • -i» ds(a) 

in C/(a + 1), we have 

x I+1 (a + 1) = = VM + l) dl(a+1) 
+ ti(« + l) ei(a+1) 

where 

mult(E Q+1 (0, . . . , 0,V l+1 (a + 1), 0, . . . , 0)) = 1, 

P + ti(a + l) £l(a+1) ---^ s (a + l) £s(Q+1) E a+1 is a unit and CN(a + 1) holds. 

Set (eij) = (cij(a + 1)) _1 , d = det(cy(o; + 1)). We can replace y^a + 1) with 
y i (ct + l)7i(a + l) eil • ■ -7 s (a + l) eis for 1 < i < s, replace y^ a + 1) with (a + 1)74(0; + 1) 
for s + 1 < i < I and replace U"(a + 1) with U"(a + l)[7i(o + l)a , . . . , r y s (a + l)^] q where 
q = U(a + l)f] (t/ // (a + l)[7i(a + l)^,...,7 s (a+l)^]) to get 

xi(a + 1) 

x s (a + 1) 
x s+1 (a + 1) 

x t (a + 1) 



•••f> + l) d '< a+1 >(P 

■ ■ -f> + l) e -(«+ 1 )E a+1 (f 1 (a + 1), . . . ,f n (o + 1))). 



= f x (a + l) "^ 1 ) . . .y fl ( a + lyi'^+Vfafa + 1) 

= f x (a + l) c -( a+1 ) • • • f s (o + l) c -( a+1 V s (« + 1) 
= y s+1 (o + l) 

= ti(a + l) 
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and have an expression in U(a + 1) = k(U(a + l))[[y 1 (a + 1), . . . , y n (a + 1)]] 

x l+1 = V,(a + l)Ma+D . . .^ (a + i)d s (a+D T [(p Q+1 (f 1 ( a + 1), . . . ,^( a + 1)) 
+ f x (a + • • -Vs(a + l) e ^ a+1 )E Q+1 (^(a + 1), . . . ,§> + 1))]). 

where mult(E a+ i(0, . . . , 0,y z+1 (a + 1), . . . , 0) = 1, P a +i is a power series with constant 
term 1 and r G fc(L/(ai+l)). We havex;+i(a+l) = xi+i and y z+1 (a+l) = l/z+i- By Lemma 
3.6 we can construct MTSs R(a + 1) -> + 2) of type and 5(a + 1) -> 5(a + 2) 
of type I such that R(a + 2) " has regular parameters (x*(a + 2), . . . , x* n (a + 2)) 

(3x§t^ + 1) = xt(a + 2) ail ( a+2 ) • • -x*(a + 2) ai ^ a+2 )(^ +1 (a + 2) + c a+2 ) ai -' +l(a+2) 

x s (a + 1) = xj(a + 2) asl ( a+2 ) • • -x* s (a + 2) a ^ {a+2 \x\ +1 (a + 2) + c a+2 )°'' s+l(a!+2) 

+ 1) = x^(a + 2) as + 1 . 1 ( a + 2 ) • • -a* (a + 2) a °+ 1 >° (a+ V (x* l+l {a + 2) + c a+2 )° 8+1 '' +l(a+2) 

5 (a + 2) " has regular parameters (^(a + 2), . . . ,y n (a + 2)) 

ft (a + 1) = y x {a + 2) b ^+ 2 ^ ■ ■ -y s {a + 2) & ^+ 2 ) 

§> + 1) = y x {a + 2) b ^+ 2 ^ ■ ■ -y s (a + 2)^+ 2 ) 

such that R(a + 2) C S(a + 2). 
Set 

(3.88) 7 = P a+ i +M<* + l) ei(a+1) • • • V a (a + iy^ +1 ^ a+1 

so that 

x l+1 = f x(a + • • .f,(a + l)^^ +1 )E a+1 r 7 . 

This shows that 7 G U"(a + 1). Set (e^) = (aij(a + 2)) _1 . By construction there are 
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positive integers hj such that 

xl(a + 2) =xi(a + l) ei1 



(3.89) 



yi(« + 2) /l1 



■x s (a + l) eis x l+1 (a + l) ei ' s+1 

y s (a + 2) /ls 7 ei - s + 1 r ei ' s+1 (/>i(a + l) 611 • • • <p s (a + l) eii 



x* s (a + 2)= Xl (a + l) 6sl ■■■x s (a + l) ess xi +1 (a + l) 6 ^ 1 

= y x (a + 2) /sl • • -y a (a + 2) /ss 7 es ' s + 1 r es ' s+1 (/>i(a + • • -<f> a {a + l) Cas 
xt +1 (a + 2)+c a+2 =x 1 (a + l) e °+ 1 < 1 ■■■x s (a + l) e °+ 1 ^x l+1 (a + l) e °+ 1 -°+ 1 
= y x {a + 2) /s + 1 - 1 • • -y s (a + 2) fs + 1 -^ es+1 ' 3+1 r es+1 - s+1 
<ft(a + l) es + 1 ' 1 ---0 s (a+l) es+1 ' s 

in S(a + 2) v(x* +1 (a + 2) + c Q+2 ) = implies / s +i,i = • • • = f s +i,s = 0. Substituting 
(3.88), we have 

Xi +1 (a + 2) +c a+2 =Q (y 1 (a + 2),...,y l (a + 2)) 

+ y 1 (a + 2) e ^+ 2 ) • ..y s (a + 2) e -< o+2 >A (y 1 (a + 2), . . . ,y n (a + 2)) 

where Qq is a unit and multA (0, . . . , 0, y i+1 {a + 2), . . . , 0) = 1. Define a, 6 Q by 

«i\ f hi ■■■ hs\ 1 /-ei, s +i\ 



OL.c 



and set 

to get 
(3.90) 



Vi{a + 2) = 



\fsi ■■■ fss/ \— e s ,s+i/ 

7 -a< y i (a + 2) l<i<s 
y i (a + 2) s < z 



J (a + 2) = ft (a + 2) C -( Q + 2 ) . . . ft(a + 2) c ^< x+2 ^ 1 



;(a + 2) = ft (a + 2) c ^ a + 2 ) . . . ft (a + 2) c ^ a+2 ^ s 



(ft (a + 2), . . . , ft(a + 2)) are regular parameters in S(a + 2) ipi, . . . , ip s e k(S(a + 2)). 
There are unit power series and power series A; such that 



7 Qi =Q i (y 1 (a + 2),...,y,(a + 2)) 

+ y x (a + 2) ei ^ • • • y,(a + 2y^+^A % (y 1 (a + 2), 



,yn(« + 2)) 
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mS(a + 2)" for 1 < % < s, where mult(Ai(0, . . . , 0, y l+1 (a + 2), 0, . . . , 0)) = 1, 



Qi(0,...,0) = l. 

y^a + 2) = Q l (y 1 (a + 2), . . . , y,(a + 2))y i (a + 2) 

mod (ft (a + 2) e ^+ 2 ) • • • y a (a + 2)^ a+2 )ft(a + 2)) 

for 1 < z < s. We will show that there exist unit power series fij such that 

7 Q ^0,(y 1 (a + 2),...,yK« + 2)) 

+ ft (a + 2) e ^+ 2 ) • • .y a (a + 2) e ^«+ 2 )A,(y 1 (a + 2), . . . , y n (a + 2)) 
mod Vl (a + 2)^ a +^ • • .y a (a + 2) £ ^+ 2 )(y 1 (a + 2), . . . , y,(a + 2)). 

This follows from induction, since for any series ^(^(q; + 2), . . . ,y t (a + 2)), there exist 
series A il ... il such that mult(Ai 1) ... )i J > and 

A{y x {a + 2), . . . ,y t {a + 2)) = A(ft(a + 2), . . . , Vl (a + 2)) 
+ Yl A ^-n (!7i(a + 2), . . . ,y,(a + 2))ft(a + 2)* 1 • • • y,(a + 2)*' 

iiH hij>0 

mod ft (a + 2) £l ( a + 2 ) • • -ft (a + 2) e ^+ 2 )(y 1 (a + 2), . . . , y,(a + 2)). 

Thus 

^ =n i (y 1 (a + 2),...,y l (a + 2)) 

+ ft (a + 2) ei ^+ 2 ) • • .y s (a + 2) e '< a!+2 >$ i (y, +1 (a + 2), . . . , y n (a + 2)) 
mod ft (a + 2)^+^ ■ ■ ■ y s {a + 2) e ^+ 2 )(ft (a + 2), . . . ,y t (a + 2)) 

with 

mult ($ i (ft +1 (a + 2),0,...,0))) = l. 
i?(ct + 2) has regular parameters {x\{a + 2), . . . , x n (a + 2)) defined by 

(3.91) Xi(a + 2 = I *) / , ^ 

lnK+i(« + 2) + c a+2 -a( CQ+2 )) i = / + l 

where the product is over the distinct congugates a"(c a+ 2) G /c of c Q+ 2 over fc. 
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Set x t (a + 2) = x t (a + 2), y t (a + 2) = + 2) for 1 < % < n. Set U"(a + 2) = 
t/'(a + 2)[7 Ql ,...,7 as ] g where 

g = m(U(a + 2)) n [/'(a + 2)[ 7 ai , . . . , 7 Qs ]. 

Then CN(a + 2) holds. We have x* l+1 {a + 2) + c a+2 = 7 e *+ 1 .*+ 1 A for some A G /c(5'(a + 2)) 
by (3.89). e s+ i )S+ i 7^ by theorem 1.12. 

x* l+1 {a + 2) = P a + 2 (ti(a + 2), . . . ,y,(a + 2)) 

+ f x (a + 2) e ^+ 2 ) •••§> + 2) e ^-+ 2 )E a+2 (t 1 (« + 2), . . . , fja + 2)) 
where mult(I] a+2 (0, . . . , 0, y t+1 (a + 2), . . . , 0)) = 1. 

xi +1 (a + 2) = Yl (P a +2(yi(a + 2), . . . ,y t (a + 2)) + (c a+2 - a(c Q+2 ))j 

E ( P a+2(j/l(Q!+2),...,^(Q! + 2)) + (c a+2 - 0-(Ca +2 ))) Sa+2 
cr 

+ f i(a + 2) e ^ a + 2 ) • • -f s (a + 2) e ^ a+2 )0] 

in 5"(a + 2) " = k(S(a + 2))[\y 1 (a + 2), . . . , y n (a + 2)]] and the product and sum are over 
the distinct conjugates cr(c a+2 ) of c a+2 in k over fc. If c a+2 ^ fc, we have 

^(c a+2 - a(c Q+2 )) ^ 
a - 

since if this sum were 0, we would have c a+2 invariant under the automorphism group of 
a Galois closure of /c(c Q _|_ 2 ) over k which is impossible. We have an expression 

(3.92&+1 (a + 2) = P tt+2 (f i(a + 2), ... ,f,(a + 2)) 

+ f i(a + 2) e ^+ 2 ) • • -f> + 2) e ^+ 2 )£ a+2 (t 1 (a + 2), . . . ,y B (a + 2)) 

where P a + 2 , S a+2 are power series with coefficients in k(S(a + 2)) and 

mult(E Q+2 (0,...,0,f /+1 ,0,...,0)) = l. 

If c a+2 £ k, xi+2{ol + 2) = x* +2 (a + 2) and this expression is immediate. By (3.85) and 
(3.86), 

d 

g = J2 a 'M<* + l) e](a+1) ■ • •§,(« + l)< (Q+1) § /+ i(a + l) /l 

i=l 

+ Y, a 'M a + l) 6jl(a+1) •••§,(« + l) e ? (a+1) ^+i(a + 1)£ 

+ ^4§i(a + l) e ^ +1 ) ■ ■ + l) e ^ +1 ^ l+1 (a + l) fk 

k 

+ ^+i(a + l) r r 
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with a'i, a'j, a' k G k(c , c a +i)[[xi(a + 1), . . . , xi(a + 1)]]. Since 

xi +1 (a + 1) = xi +1 (a + 1) = x l+1 
and CN(a + 1) holds, so that 

fc(co, • . .,cj + i)[[xi(a + 1), . . .,xj(a + 1)]] = k(c , . . . , cj + i)[[xi(a + 1), . . .,xj(a + 1)]], 

we have an expansion 

d 



<7 = J] + l) e < (a+1) ■■■x s (a + l) e *( Q+1 + 

i=l 

+ ^ a^Ca + l) e ^ Q+1 ) • ■■xsia + l) e > +1 ^ +1 (a + 1)^ 

3 

+ akxi(a + lyfa+V ■ ..x a {a + l)< {a+1 ^x l+1 (a + l) /fc 

k 

+ x l+1 (a + l) T T 

with a,i, a,j, afc G fc(co, • • • , c Q+ i) [[^i(a + 1), . . . , + 1)]], a^, a_j units for all i, j and 

i/(xi(a + l) e i( a+1 ) • • -x 8 (a + l) e ^ a+1) x l+1 (a + l) /fc ) > p 
for all k. In #(c* + 2) \ by (3.87) 

d s 

g _ JJ j.*^ + 2 )aia(a+2)e l 1 (a + l) + ...+a sa (a+2)e l s (a + l)+a s+ i, a (a+2)/ i 

i=l a=l 

+ 2) + Ca+2 ) a i, s +i(«+ 2 ) e i(«+ 1 )+---+« s , s +i( Q! + 2 ) e i( Q + 1 )+« s +i, s +i( Q + 2 )/i 

s 

+ % tt + 2) aia(Q+2)e i (Q+i)+ ''' +asa(a+2)e i (a+i)+as+i ' a(a+2)/j ' 

(Xi +1 (a + 2) + Ca+2 ) a l,s+l(«+2)ej(a + l) + ---+a SjS+ i(a+2)ej(a + l)+a s+ i iS + i(a+2)/ J - 
s 

+ n x o( a + 2) aia(a+2)e '= (Q+i)+ "' +asci(Q+2)e fc (Q+i)+as+i ' ci(Q+2)/fe 

fc a=l 

+ 2) + Ca+2 ) a l, S +l( Q + 2 ) e fe( a + 1 ) + ---+ a s, s +i(a+2)e^(a+l)+a s+1 , s+ i(a+2)/ fe 



+ 



II x «( a + 2)°"+ 1 .^ a+2 ) (x z * +1 (a + 2) + c a+2 ) aa+1 ' s+l{a+2) 



V a=l 



with ai, ak G fe(co, • • • , c a+2 ) + 2), . . . , £ z * +1 (a + 2)]], a*, a,- units and 

s 

^(H X a( a + 2) aia ^ +2 ' )6 ^ a+1 ' )H ha so (a+2)e=(a+l)+a s+ i ia (a+2)/ fe -j > ^ 



a=l 
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We have that 

s 

^(a la (a + 2)e}(a +!) + ••• + a sa (a + 2)ef (a + 1) + a s+1 , a (a + 2)/i)i/(x*(a + 2)) 



a=l 



are equal for 1 < % < d since the corresponding terms in g have equal value p. Set 

a c = (a K (a + 2)e\(a + 1) + • • • + a sC (a + 2)e{(a + 1) + a s+ i iC (a + 2) ft 
for 1 < ( < s. Since v(xl(a + 2)), . . . , z/(x*(a + 2)) are rationally independent, we have 

a c = ai f (a + 2)e}(a + 1) H + a sC (a + 2)e*(a + 1) + a s+ i iC (a + 2)/, 

for 1 < i < d and 1 < C < s. Set 

m fi = a M+ i(a + 2)e- (a + 1) H h a S)S+ i(a + 2)e- (a + 1) + a s+ i, s+ i(a + 2)fi 



for 1< i < d. Set 



det 



e = 



/an(a + 2) 



\a s i(a + 2) 



a ls (a + 2) \ 
(« + 2)/ 



/ ail (a + 2) 



det 



\a s+ i,i(a + 2) 
e is a nonzero integer. By Cramer's rule, 



a ljS+1 (a + 2) \ 



a s+1;S+1 (a + 2) / 



fi-fi = e(m fi -m h ) 

for 1 < i < d. Assume that e > 0. We can perform a CRUTS of type Ml) with associated 
MTSs R(a + 2) — > R(a + 3) and S(a + 2) — > S(a + 3) where R(a + 3) has regular parameters 
(xi(a + 3), . . . , x n (a + 3)) and T"(a + 3) has regular parameters (xi(a + 3), . . . ,x n (a + 3)) 
such that 



(3.93) 



Xl (a + 2)=xl(a + 2) = Xl (a + 3) ail ( Q+3 ) • • • x s (a + 3) ais ( a+3 ) 



x s (a + 2) = x*(a + 2) = xi(a + 3) asl(a+3) • • • x 8 (a + 3) a -( Q+3 ) 
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and 

f x,(a + 3) i < s 
+ o I = < 
V ' U*(a + 2) s<z 

Xi(ct + 2) = Xi(a + 3) for s < i to get 

g = x 1 (a + 3) a 'i • • -x s (a + 3) a *((^+i(a + 3) + c Q+2 ) m 'i$ + xi(a + 3) • • -x s {a + 3)G) 
in k(c , c a+3 )[[xi(a + 3), . . . + 3)]], with 

$ = ai + a 2 (^ + i(a + 3) + c^+sO^ 2 ^ 1 H h a d (^ + i(a + 3) + 

In the case e < 0, we must consider an expression 

# = xi(a + 3) a 'i • • • x s (a + 3)<((x l+1 (a + 3) + c a+2 ) m ^$' + xi(a + 3) • • -x s (a + 3)G') 
with 

= ai(xj+i(a + 3) + Ca^) 1 ^ H h a d . 

Again assume that e > 0. The proof when e < is similar. Let 

r / = mult($(0,...,0,x I+ i(a + 3))). 

p = v(a,i) + fii/(xi + i(l)) < rv(xi+i(l)) implies fa < r. Set rji = ~ • The residue of 5j 
in 

T(a + 3)/(xi(a + 3), . . . ,x;(a + 3),^ +2 (a + 3), . . . ,x n (a + 3)) = k(T(a + 3))[[xi +1 (a + 3)]] 

is a nonzero constant &i G fe(co, . . . , c a+2 ) for 1 < i < d. Set 

C(£) = ai + a 2 f 72 + --- + a d f 7d , 

r' = mult(C(^+i(a + 3) +c a+2 )). r' < rjd = ^ d ~J x < r. Suppose that r' = r. Then fx = 0, 
fd = r, e = 1 and £(£) = d^(t — c a+2 ) r . Thus there exist nonzero (x; + i(a + 3) +c a + 2 ) r and 
(xz + i(a + 3) +c a+2 ) r_1 terms in $(0, . . . , 0, xi +1 (a + 3)) and f d -i = /d - 1 = r-1. Thus 
is a unit so that = and z/(arf_iX; + i(l) r_1 ) = z/(a^ + i(l) r ) implies v(xi + i(l)) = 
i/(a d _i). 



(3.94) ^ flj (a + 3) + c a+2 ) ^ * H = a d xi +1 (a + 3) r . 



ai(^+i(a + 3J + c Q+2 J 

i=l 
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Expanding out the LHS of (3.94), we have 

ra d c a+2 + a d -i = 

which implies 

Cq+2 _ _J_ 

d d -i ra d 

Let a = (id G k(co) be the constant term of the power series a d G fc(co)[[a;i(l), . . . , 

xi+ii}) _ a d xi +1 (l) r _ a d (x; + i(a + 3) + c a+2 ) mf d 
a d -i addd-ixi+iiiy- 1 a d a d -i(xi +1 (a + 3) + c a+2 ) mfd - 1 

_ adi^i+ija + 3) + c Q+2 ) : ^ il 

a d a d -i{xi + i (a + 3) + c a+2 ) 
_ ad(^ + i(« + 3) + c Q+2 ) 

which has residue — ^ in k(R(a + 3)) C O v jm v . (Here C v is the valuation ring of our 
extension of v to the quotient field of S(a + 3) There exists Q £ R(l) such that 
Q is equivalent to — ^a^_i modulo a sufficiently high power of the maximal ideal of 
k(co) [[xi(l), . . . , ^z(l)]] (recall that c\ = 1) so that v{xi+\{l) — Q) > v(xi+i(l)) (Recall 
that xi +1 (l) = xi +1 (l)). 

Since a^+i(l) r is a minimum value term of g, we have u(xi + i(l)) < v(g). Make a 
change of variables in R(l) and T"(l), replacing and £; + i(l) with 

a£\(l) = sft\(l) = *i + i(l)-Q 
CN(1) holds for these new variables. Further, in S(l) we have 

3^(1) = P^mi), . . .,17,(1)) + y^l)^ • ■■y s (l) d ^o 

where mult(Eo(0, . . . , 0, y~i +1 (l), 0, . . . , 0)) = 1. Then repeat the above procedure with this 
change of variable and our previous g. If z/(PW) > vifi^a) 6 ^ ■ • -t s (a) ds(a) ) the above 
algorithm produces an expression 

sgici) = u<* + i) dl(Q+1) • • -i> + i) ds(a+1) s^) 

where mult(Sa^(0, . . . , 0,y z+1 (a + 1), 0, . . . , 0)) = 1. So suppose that 

is(P {1) ) < i/(ti(«) dl(a) • • -^ s (a) ds(a) ). 
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If we do not get a reduction T\ < r, we have 

I/(X I+1 (1))< 1/(^(1)) <!/(</). 

We can repeat this process. By Lemma 1.3, We eventually get a reduction r' < r, or 
v{g) = oo and we can construct (as in (3.31) in the proof of A(m) in Theorem 1) 

= Lim < _„ X) Q i (xi(l),...,xj(l)) G fc(co)[[xi(l),...,xj(l)]] 

such that 

(3.95) y = u(x,+i(l)-0) r + ^. 

where /i G a;/c(co)[[a 7 i(l), . . . ,2^+1]] with 

a l = {fe fc(c )[[^i(l), • . I »U) > ~) 

and w(xi(l), . . . ,xi+i) is a unit power series. 

Suppose that r' < r. In our construction, y l+1 (a + 3) = yj + i, so that if 

£o = ££ +3 (y 1 (a + 3),...,y n (a + 3)), 

mult(E£+ 3 (0, . . . , 0, y l+1 (a + 3), 0, . . . , 0)) = 1. Set 

Si = (x z+ i(a + 3) + c Q+2 ) m 'i$ + xi(a + 3)---x s (« + 3)G. 

xj+i(o! + 2) = t]Xi +1 (a + 2) where rj G /c(c q+ 2)[x z *_ | _ 1 (q; + 2)] is a unit which implies 

x i+1 (a + 3) = ??x z+ i(a + 3). 

Thus 

yi G fc(co,...,Ca +3 )[[xi(a + 3),...,xi+i(a + 3)]] 

= k(c ,...,c a+3 )[[x 1 (a + 3),...,xi +1 (a + 3)]} C + 3) " 

E | <7i so that 

1 < mult(yi(0, . . . ,0,xj+i(q! + 3)) = mult(#i(0, . . .,0,x~i +1 (a + 3)) = v\ < r. 

Ill 



By (3.92), there is an expression in S(a + 3) 



x l+1 (a + 3) = xi +1 (a + 2) 

= P a +3(y 1 (a + 3),...,y l (a + 3)) 
+ fi(a + 3) dl ( a + 3 ) • • -V s (a + 3) d ^-+ 3 )E a+3 (t 1 (« + 3), . . . ,f n (a + 3)) 

where mult(E a _|_ 3 (0, . . . , 0, + 3), 0, . . . , 0)) = 1. Now set a^(ai + 3) = Xi(a + 3) for 

1 < i < n. By (3.90), (3.91) and (3.93) CN(a + 3) holds (with 7l (a + 3) = 1 for 1 < i < I). 

By induction on r we can now repeat the procedure following (3.85), with -R(l), -R(l), ^(l)! 
replaced with R(a + 3),i?(ct + 3),S(a + 3) respectively, cq with a primitive element of 
/c(co, • • • , c a+ 3) over /c, (7 with gi, to eventually get t such that CN(t) holds without) = Xi(t) 
for 1 < i < n and 

W*) = Ut) dl{t) ■ ■ -Vsitf^tiUt), ■ ■ -Mt)) 

where mult(E t (0, . . . , 0,y z+1 (t), 0, . . . , 0) = 1 or we have 

xi+i (t ) = p t (fx (t ) , • • • , vi (t ) ) + vi (t ) dl {t } ■ ■ ■ v s (t ) ds {t) S t (f ! (t ) , . . . , V n (t ) ) 

where mult (£4(0, . . . , 0, y~i + i(t), . . . , 0) = 1, Pt, St are series with coefficients in k(S(t)) 
and 

(3.96) = u( Xl (t), . . . , ^ + i(t))x!(t) dl • • • , x s (t) d ° [x l+1 (t) + $(xi(t), . . . , xi(t))] a 

for some a > where u, $ are series with coefficients in k(co, . . . , ct), u is a unit and So | g. 
Suppose that (3.96) holds. Define 

E t (t 1 (t),...J n (t)) = E . 

mult(Eg(0, . . . , 0, y l+1 (t), 0, . . . , 0) = 1. We have regular parameters (yi(t), . . . , y n (t)) in 
* defined by 

^ ) = (e z = Z + 1 

There is an expression 

* I+ i(f) = P t (vi(f), • • • , mi*)) + yi(t) dl(t) ■ ■ • y^ t} £t(yi(t), v»(f)) 

with mult(Et(0, . . . , 0, yi+i(t), 0, . . . , 0) = 1. Thus 

yi+i(t) I xi +1 (t) + ^(x^t), . . . ,x t (t)) 
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in S(t) \ Since P t + $ G fc(S(*) )[&(*), • • • 

P t + ^ = fif 1 (t) dl( * ) .--y s (t) d ' (t) 
with f2 e ^(^[[fi (*),..., and 

S | + E t . 

Set m( t i = m (k(co, . . . , ct) [[xi(t), . . . , #/(£)]]). Choose N so that 

N^m t , l )>u(Ut) Mt) ---Vs(t) Mt) )- 

There exists <&' G fc(co, • • • , Ct)[xi(t), . . . , icj(t)] such that = $ mod m^. Make a 
change of variables, replacing xi + i(t) with + to get 

x l+1 (t) = Vi(t) dl{t) ■ ••Vs(t) d ' it) (^ + Zt) + (*' - $) 

By Theorem 3.11, we can perform a CRUTS along v in the first / variables, with associated 
MTSs R(t) -> -> 5(f) to get 

§i+i(f ) = xi + i(t') = Ut') dl{t,) ■ ■■v s (t') ds{t ' ) ^, 

where mult(E t /(0,...,0,^ +1 (t'),0,...,0)) = 1 and such that CN(t') holds. 

We thus have regular parameters (xi(t'), . . . , x n {t')) in R(t') and (yi(t'), • • • , y n (t')) 
in S(t'), units ri(t'), . . . , r s (£') G S(t') such that 

x 1 (0 = yi(0 Cll(t ' ) "-y-(* , ) Cl - (t ' ) Ti(0 

x 8 (t , )= yi (tr si{t ' ) ---ys(tr ss{t ' ) Ts(t') 

x s+ i(t') = y s+ i(t') 
xi{t') = yi{t') 

x l+1 (t')= yi (tr^ ) ---y s (tr s{t \ + i(t'). 

Let 4>i(t') be the residue of Tj(t') in k(S(t')), 7% = T ^ t )^ ■ Let (e^) = (c^t')) -1 . Define 
y i (t / ) = <i ?/*(*') s<Mt^ + 1 

— — endi(t') e s id s (t') _ _ _ _— ei s di (*') e ss d s C*')^^ ^ _ £ _j_ ^ 
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We have 



m 



x s (t') = y 1 (tr^ t ' ) ---y s (tr- (t ' ) Mt') 

X s+1 (t') =y s+1 (t') 

xi{t') = y l {t') 
^ + i(0 = yi(t / ) dl(O ---y s (0 ds(t 'Wi(^) 

c/ // (O = ^ / )[Tr,...,T^]( yi (, 0) ...^( t0) . 

By Lemma 3.5, we can perform a MTS of type R(t') R(t' + 1) 
x 1 (t') = Mt' + l) ail(t ' +1) • • -x s (t' + 1) ai a (t'+i) c ^+i(*'+ 1 ) 



x l+1 (t) = x 1 (t' + l) a ^(t'+i) . .. Wg{t > + + 1) + l)cj;+i- +l(t ' +1) 

and a MTS of type (possibly followed by a transformation of type I) S(t') — > + 

y 8 { t >) = uf + v bMt ' +1) • ~v.v + i) 6 - (t ' +i) 4%r (t ' +1) 

Vi+iV) = Ut' + l) 6 ^ l(t ' +1) • • • y s (t' + l) b ° +lAt ' +1) (y l+1 (t' + l) + l)4+, 



such that R(t' + 1) C S^t' + 1), and ;r/+i(t' + 1) = + 1). By adding an appropriate 

series to xi+i(t' + 1), we will have regular parameters in R(t' + 1) — > + 1) as desired. 



4. MONOMIALIZATION 



Theorem 4.1. Suppose that R C S are excellent regular local rings such that dim(R) = 
dim(S), containing a held k of characteristic such that the quotient Geld K of S is a 
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finite extension of the quotient field J of R. Suppose that v is a valuation of K with 
valuation ring V such that V dominates S. Suppose that v has rank 1 and rational rank s. 
Then there exist sequences of monodial transforms R — > R' and S — > S' along v such that 
dim(R') = dim(S'), S' dominates R' , v dominates S' and there are regular parameters 
{x' x , . . . , x' n ) in R', (y[, . . . , y' n ) in S' , units Si, . . . , S s G 5" and a matrix (c^) of nonnegative 
integers such that det(cij) ^ and 

x'i = (y'l) 011 ■ ■ ■ (yT^i 
x s+i = y's+i 

X n = Vn- 

Proof: By Theorem 1.7, applied to the lift to V of a transcendence basis of V/m v over 
R/m (which is finite by Theorem 1 [Ab2] or Appendix 2 [ZS]), there exists a MTS along v, 
R — > Ri, such that dim^ 1 [y) = 0. Let mi be the maximal ideal of R\. trdeg^/ m (i?i/mi) = 
d\m. R {v) and dim(i?i) = dim(i?) — &irn R {v) by the dimension formula (Theorem 15.6 [M]). 
By Theorem 1.6, there exists a MTS S — > Si along v such that Si dominates R\. Let ni 
be the maximal ideal of Si. S is essentially of finite type (a spot) over R by Theorem 1.11, 
since dim(i?) = dim(S'). Hence Si is a spot over Ri. By the dimension formula, 

dim(i?i) = dim(S'i) + trdeg Rl/mi (S 1 /n 1 ) = dim(S'i), 

since trdeg^ 1 / mi (Si/ni) < dim Rl (v) = 0. We may thus assume that dim R (v) = 0. 

Let {ti} be a transcendence basis of R/m over k. Let £j be lifts of ti to R. Then the 
field L obtained by adjoining all of the ti to k is contained in R, and v is trivial on L — {0}. 
hence we can replace k by L. We may thus assume that assumptions 1) and 2) of Chapter 
3 hold. 

There exist fi, ■ ■ ■, f s € J such that ^(/i), • • • , K/s) are positive and rationally inde- 
pendent. By Theorem 1.7, there exists a MTS R — > R' along v, such that fi, . . . , f s e -R'. 
By Theorem 1.5, there exists a MTS i?' -> R" along i/ such that fi ■ ■ ■ f 8 is a SNC di- 
visor in i?". Then i?" has regular parameters (x'{, . . . , x") such that v(x'{), . . . , ^(x") are 
rationally independent. By Theorem 1.6, there exists a MTS S — > 5" along i/, such that 
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R" C S' . We may thus assume that there exist regular parameters (xi, . . . , x n ) in R such 
that v(xi), . . . , v{x s ) are rationally independent. 

By Theorem 1.5, after replacing S with a MTS along v we may assume that x\ ■ ■ ■ x n 
has SNCs in S. Thus there are regular parameters (yi, . . . , y n ) in £ and units ipi such that 

^ = yi"---y^Vi 

for 1 < i < s. Thus z^(yi), . . . , v(yn) span a rational vector space of dimension s. After 
possibly reindexing the yi, we may assume that u(yi), . . . , v(y s ) are rationally independent. 
By 1) of Theorem 3.9 with R = S, f = x\ . . . x s and Theorem 3.11, we can replace S with 
a MTS along v to get 

for 1 < % < s, where ifti are units and det(cy) ^ 0. 

Let 4>i be the residue of ipi in S/n. For 1 < j < s set 

where (e^) = (c^) - , a matrix with rational coefficients, tj G S for 1 < j < s. 

Set T"(0) = R, x, = Xi for 1 < % < n. Set U"(0) = S[d , e u . . . , e s ] g where d G 5 is 
such that fc(cio) — ^(5'), q = m(S) fl 5" [do, ei, • • • , C/"(0) has regular parameters 

/ ejVj l<j <s 
IVj s < j. 

Xi = yT ■■■y c s is (f>i 

for 1 < i < s. Set ^(0) = k[x\, . . . , x a ] q , q = m{R) fl k[xi, . . . , x s ], c = 1. Thus the 
assumptions of Theorem 3.12 are satisfied with / = s and by the conclusions of Theorem 
3.12 applied n — s times consecutively, we can construct MTSs R — > R' , S — > 5" such 
that V dominates 5", S' dominates R' and R' has regular parameters (x[, . . . , x' n ), S' has 
regular parameters (y[, . . . , y^) satisfying the conclusions of the Theorem. 

Corollary 4.2. Suppose that R C S are excellent regular local rings such that dim(R) = 
dim(S), containing a Geld k of characteristic and with a common quotient Geld K. 
Suppose that v is a valuation of K with valuation ring V such that V dominates S. 
Suppose that v has rank 1 and rational rank s. Then there exist sequences of monodial 
transforms R — > R' and S — > 5" along v such that dim(R') = dim(S'), S' dominates R' , v 
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dominates S' and there are regular parameters (x[, . . . , x' n ) in R' , (y 1? . . . , y n ) in S' such 
that 



x n — y n 

where det(cy) = ±1 and k(R') k(S'). 

Proof: We can construct MTSs along v R — > R' ', 5 — > 5" such that the conclusions of 
Theorem 4.1 hold. To finish the proof, we must show that det(cy) = ±1 and k(R') = k(S'). 
We will analyze (c^) by constructing MTSs which may not be dominated by za Since 
interchanging the variables x\ will only change the sign of det(cy), we may assume that 



Case 1. Suppose that en < c 2 i- Then we can perform a MTS 5" — > where S'(l) has 
regular parameters (j/i(l), . . . , j/ n (l)) such that 



Then for m >> the monoidal transform R! — > i?(l) factors through S'(l), where R(l) 
has regular parameters (xi(l), . . . ,x n (l)) defined by 



y. 



x s = yi 



x s+1 = y s+1 



en ± 0. 





xi(l)x 2 (l) i = 2 



Then 



xi (1) 
x 2 (l) 
x 3 (l) 



yi(i) 



Cll 
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Case 2. Suppose that c 2 i < c\\. As in Case 1, we can perform MTSs to get 



x 1 (l)=y 1 (l) Cll - C21 
x 2 (l) = yi (l) C21 • • • 
x 3 (l) = 2/i(l) C31 --- 



Case 3. Suppose that en = C21 and cij < c 2 j for some j. Perform a MTS 5" — > S(l) 
where S(l) has regular parameters (y\(l), . . . ,y n (l)) such that 

, = f %(l)y 2 (l) m • • • ^-1(1)^+1(1)™ ' ' ' ?/ s (l) m i = J 
Vl \Vi(l) i + 3 

Then for m » the monoidal tranform R' — > -R(l) factors through 5(1), where R(l) has 
regular parameters (xi(l), . . . , x n (l)) defined by 



Xa 



xi(1)x 2 (1) i = 2 
Xi (l) i + 2 



Then 



xi(l) = yi(l) c "-.. 

X 2 (l) = y 2 (l) c 22-ci2+m(c 2j -c l3 ) . . . 

x 3 (l) = yi(l) C31 --- 



Case 4. In the remaining case en = C21 and cij > C2j for all j. Then the monoidal tran- 
form R' — > -R(l) factors through 5", where -R(l) has regular paramaters (xi(l), . . . , x n (l)) 
defined by 

xi(l)x 2 (l) i = 1 



Xi 



Then 



x 1 (l) = (y 2 ) Cl2 - C22 --- 

X 2 (l) = (y / 1 ) C21 (?/2) C22 

x 3 (l) = (yi) C31 --- 
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By continuing to apply these four cases, we can construct R' — > R(a) and S' — > S(a) 
such that S(a) dominates R(ot), 



(4.1) 



(a) = yi (ay^ ■ ■ ■ 





x n (a) = y n (a) 



with (pi units in S(a) and 021(a) = 0. By repeating the above procedure on successive 
rows we can construct a MTS (4.1) with 



Then the algorithm can be applied to the matrix obtained by removing the first row and 
column from (cij) to construct (4.1) such that (cij(a)) is a upper triangular matrix. 

Set q = (yi(a)), p = R(a) fl (yi(a)). Our assumption that (cij) is upper triangular 
implies 



so that p = (xi(a)) and dim R(a) p = dim S(a) q . By the dimension formula, A = 
(S(a)/q) q is finite over (R(a)/p) p . S(a) q /pS(a) q = A[yi(a)]/(yi(a) Cll («) ) is then finite 
over (R(a)/p) p: so that R(a) p = S(a) q and cn(«) = 1 by Theorem 1.10. 

Now perform the MTS S(a) — > S(a + 1) where S(a + 1) has regular parameters 
(yi(a + 1), . . . , y n {a + 1)) such that 



c 2 i(a) 



c sl (a) = 0. 



qS(a) " fl R(a) " = xi(a)R(a) 




where mi is chosen so that 



mi + ci 2 (a) = rc 2 2(a) 



for some r > and m 2 is sufficiently large that 



m2 + cij (a) > rc 2 j(a) 
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for 3 < j < s. Then the MTS R(a) -> R(a + 1) factors through S(a + 1), where 

Xi(a) = 



and 



xi(a + l)x2(oe + l) r i = l 
+ 1) i > 1 



x 1 (a + l)=y 1 (l) ? /3(l) C3l(a+1) 
x 2 (a + l) =y 2 (l) C22 ( a+1) --- 

x 3 (a + l)=y 3 (l) C33(a+1) --- 



Now perform a series of similar MTSs to get (4.1) with (cij(a)) an upper triangular matrix 
with 

3 10 j>l. 

Set q = (yi(a), y 2 (a)), P = R(a) Hq = {x 1 {a),x 2 {ot)). 

S(a) q /pS(a) q - (S(a)/q) q [y 2 (a)]/(y 2 (ay^) 

is finite over (R(a)/p) p . By Theorem 1.10, R(a) p — S(a) q and 022(0;) = 1. We can repeat 
the above procedure to get (4.1) where (cij(a-)) is the identity matrix and R(a) = S(a). 
Thus det(cy) = ±1. Furthermore, 

k(R') = k(R(a)) = k(S(a)) = k(S'). 

Set (eij) = (cij) -1 , a matrix with integral coefficients. Set 

(S^ 1 ■■■5 e s i °y' i l<i<s 
m = < , 

then (yi, . . . , y n ) are regular parameters in 5" satisfying the conclusions of the Theorem. 

Suppose that R C S are excellent regular local rings such that dim(i?) = dim(S') = n, 
containing a field k of characteristic 0, such that the quotient field K of S is a finite 
extension of the quotient field J of R. Suppose that v is a valuation of K with valuation 
ring V such that V dominates S and v has rank r. The primes of V are a chain 

= P0 C ■ ■ ■ C p r C V. 
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We will begin by reviewing basic facts on specialization and composition of valuations (c.f. 
sections 8,9,10 of [Ab3] and chapter VI, section 10 of [ZS]). Suppose that T v is the value 
group of v. The isolated subgroups of Y v are a chain 

o = r r c-cr = r, 

Set 

Ui = {v(a) | a e pi} 

Then the isolated subgroup Ti of pi is defined to be the complement of Ui and — U in IV 
For i < j v induces a valuation on the field (V/pi) Pi with valuation ring (V/pi) Pj and 

value group Ti/Tj. If j = i + 1, Ti/Tj has rank 1. 

For all i, V Pi is a valuation ring of K dominating R Pi nR- Thus 

tTdeg {R/ p. nR)pinR (V/pi) Pi < oo 

by Theorem 1 [Ab2] or Appendix 2 [ZS]. We can lift transcendence bases of (V/pi) Pi over 
(R/pi fl R) Pi r,R for 1 < i < r to £i, . . . , t a e V. After possibly replacing the ti with we 
have v(ti) > for all ti. By Theorem 1.7, there exists a MTS R — > i?' along z/ such that 
G i?' for all z. Let = i?' n p». Then 

trdeg^z/p/) (V/pi) p . = 

for 1 < i < r. By Theorem 1.6, there exists a MTS S — > 5" along z/ such that 5" dominates 
i?'. Replacing by i?' and S 1 by 5", we may thus assume that 

tTdeg {R/p . nR)pinR {V/pi) Pi =0 

for 1 < % < r. Then 

tTdeg iR/p . nR)pinR (S/pi n 5) Pi n S = 
for all i. By the dimension formula (c.f. Theorem 15.6 [M]) 

dim R/pi (1R = dim S/pi n S 1 

for < % < r. 
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Theorem 4.3. Suppose that R C S are excellent regular local rings such that dim(R) = 
dim(S) = n, containing a held k of characteristic such that the quotient held K of S is 
a hnite extension of the quotient held J of R. Suppose that v is a valuation of K with 
valuation ring V such that V dominates S and v has rank r. Suppose that the segments 
ofT v are 

o = r r c • • • c r = r„ 

with associated primes 

= po C • • • C p r C V. 
Suppose that F^i/Ti has rational rank Sj for 1 < i < r and 

trdeg {R/p . nR)pinR (V/pi) Pi = 

for 1 < i < r. Set ti = dim(R/pi-i n R) Pi nR for 1 < i < r, so that n = t±-\ h t r . Then 

there exist MTSs R — > R' and S — > S' along v such that S' dominates R' , R' has regular 
parameters (z±, ... , z n ), S' has regular parameters (w±, . . . , w n ) such that 

Pi OR' = (zi,...,z tl +...+t i ) 

Pi ns' = (w 1 ,...,w tl +...+ ti ) 

for 1 < i < r and 
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zi = < i(1) • • -< si(1) <+i +l(1) ■ ■ ■w^ {1) S 11 



^si +l,ti +l(l) /l si +i n (l) r 
+ l = ^i + l^+l •••Wn 1 di ai + i 



fctX.ti+lCl) ^tin(l) c 

*ti + l — "^+1 u; ti+s 2 U; ti+t 2 + l °21 



Z tl+S2 — W ti + 1 ■■■W tl+S2 W tl+t2 + 1 •■•W n 2s2 

ha 2 +l,t 1 +t 2 + l ( 2 ) ^s 2 + l,n(2) x 

+ 1 = W tl + S2 + lW tl+t2 + 1 ■■■W n 2s2 + l 



? —on „., /l *2.*l+t2 + l( 2 ) 1 ,, /l ' 2 ™ < ^ 2 ^ 

Zt 1+ t 2 — W tl +t 2 W tl+t2 + 1 ■■■Wn 



2t 2 



^l + -+t r _l + l - W ti + ... +u _ 1 + 1 ■ ■ -W tl + ... +tr _ 1+Sr drl 



~ _ „>rlW „.,9s r s r (r) c 
Zt!-\ Hr-l+Sr — W t!-\ Hr-1+1 ' ' ' "^H hi r- 1 +S r °rs r 



Zt!-\ htr-l+Sr + 1 — W tl-{ htr-l+Sr + 1^ 



rs r + l 



^tl H htr _ W tlH Hr^rt r 



where 



( 9n(i) 



det 



\9sii(i) ■■■ g SlSi {i) ) 
Sij are units in S' for 1 < % < r, and hjk(i) are nonnegative integers. 

PROOF: The proof is by induction on r. r = 1 is immediate from Theorem 4.1. Suppose 
that the Theorem is true for rank r — 1. Set Pi(0) = Pi fl R, <ft(0) = Pi fl S. Then there 
exist MTSs R Pr _ 1 (o) — > T x and S , g r _ 1 ( ) — > Ui such that V A Pr _ 1 dominates U\, U\ dominates 
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Ti and the conclusions of the Theorem hold for 7\ C U±. By Theorems 1.9 and 1.6 there 
exist MTSs along v R — > R(l) and S 1 — > 5(1) such that V dominates S(l), S(l) dominates 
R(l) and if Pi (l) = n i2(l), = D 5(1), i2(l) Pr _ l( i) = T 1; 5(l), r _ l(1) = ^ and 

5 , (l)/q , i(l) are regular local rings for 1 < i < r. 

By assumption, R(l) Pr _ 1 ^ has regular parameters (x\, . . . , x tl -\ \-t r -i) an d 

5'(l) gr _ 1 (i) has regular parameters (yi, . . . , y^-i satisfying the conclusions of the 

Theorem. Set A = t\ + • • • + t r _i. -R(l) has regular parameters (a^i(l), . . . , x n (l)) 
such that p r _i(l) = (xi(l),...,x A (l)). Let tt(1) : R(l) -> i2(l)/p r _i(l). There exist 
a* G i?(l) Prl (i), 1 < z < A, 1 < j < A such that 

= aja;i(l) + --- + a\x x (l) 

and det(a!) ^ p r -i(l) Pr _ 1 (i)- There exists u(l) G R(l) — p r -i(l) such that ^(l)^ G R(l) 
for 1 < z < A and if we define Xi(l) = u(l)xi 

x i (l) = a[x 1 (l) + --- + a\x x (l) 

for 1 < i < A where a* G -R(l) for all i,j and det(a*) G" p r _i(l). After reindexing the 
Xi(l), we may assume that a\ Let 6{ = 7r(l)(a{). 

V/p r -i is a rank 1, rational rank s r valuation ring. The quotient field of V/p r -i 
is algebraic over the quotient field of _R(l)/p r _i(l) so that if L is the quotient field of 
R(l)/p r -i(l), then L n V/p r -± is a rank 1, rational rank s r valuation ring. Let V denote 
the valuation induced by v on L. 

By Theorems 4.1, 3.9 and 3.11 (with R = S = fl(l)/p r _i(l)) there exists a MTS 



£(1) = i?(l)/p r _i(l) - fi(2) 



i2(m) 



where each — * i?(z + 1) is a monoidal transform and R(m) has regular parameters 
(y A+1 (m), . . . , y n {m)) such that ^(y A+ i( m ))> . . . , V(y x+Sr (m)) are rationally independent 
and 6} = y A+1 (m) aA+1 • • •y A+Sr ,(m) aA+s ^w where u G i?(m) is a unit. There exist regular 
parameters (y A+1 (l), . . . , y n (l)) in R(l) and a < n such that 

~y\+2( 1 ) Vai 1 ) 



R(2) = R(l) 



y A+ i(l)' '2/ A+ i(l)Jo 



0(2) 



where Q(2) is a maximal ideal. Let y»(l) be lifts of y^l) to R(l) for A + 1 < % < n. Then 
(xi(l), . . . , x A (l), y A+ i(l), . . . , y n (l)) are regular parameters in -R(l). We have a surjection 



: i?(l) 



yA+i(l)' 'yA+i(l) 



?/A+2( 1 ) ... g/ a (l) 
yA+ll 1 )' '^A+lt 1 ) 
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Let Q 2 = ^ 1 (Q(2)). Set 

~y\+2(i) Va(l) 



R 2 = R(i) 



Q 2 



_y\+i(l) 2/a+i(1). 
-R(l) — > -R2 is a monoidal transform along z/ and p r -i Hi?2 = (xi(l), . . . ,x\(l)), 

(R2) Pr . 1 nR 2 = RMpr-^i) and R 2 /p r -i n # 2 = £(2). 
We can inductively construct a MTS along v 
(4.2) i?(l) - i? 2 ► # m = R{2) 

such that fl(2) Pr _ l(2) R(l) Pr _ l{1) , R{2)/p r _ 1 {2) R(m) with p r _i(2) = p r _i n 
and i?(2) has regular parameters (xi(2), . . . , x n (2)) such that 

Xt[ ' \ yi {2) A+l < A < ?i 
where i/i(2) are lifts of y~i(m) to i?(2). Thus 

a} = xa+i(2)^+ 1 • • • x x+Sr (2) a ^u + b lXl (2) + ■■■ + b x x x {2) 

where it, 61, . . . , b\ G -R(2) and it is a unit. Thus 

A 

xi(l) = xx+i(2) a ^ ■ ■■x x+Sr {2) a ^ux 1 {2)+ax 1 {2) 2 + ^a^(2) 

i=2 

with a t ,a 6 i?(2). Now perform a MTS i?(2) -> i?(3) along v 

r x A+ i(3)^+ 1+1 ---x A+flr (3)°^ +1 x 1 (3) i = l 
Xi(2) = i x A+ i(3) 2 ^+ 1+2 • • • xx+s r (3) 2ax+Sr+2 x*(3) 2 < z < A 

[x»(3) A + l<z<n 

Thus Xi(3) G R(2) Pr _ l{2 ) for 1 < i < n. Set p r _i(3) = p r _i n i?(3). Then R(2) Pr _ 1 

^(3) Pr _ 1 (3)- 

xi(l) = x A+1 (3) 2 ^+ 1+1 • • •x A+Sr (3) 2 ^+-+ 1 (x 1 (3)ix + x A +i(3) • ■■x x+Sr (3)c) 

for some c G p r _i(3). Set 

- _ ( + x x+1 (3) ■ ■ ■ x x+Sr (3)c i = 1 

X ^ ' ~ \ xi(Z) 2<i<n 
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Then (xi(3), . . . , x n (3)) are regular parameters in R(3) withp r _i(3) = (xi(3), . . . , x\(3)). 
p r _i(3) J R(3) Pr ,_ l(3) = (xi,...,£ A )-R(3) Pr ._ 1 (3) implies there exists a* (3) G R(3) Pr _ l{3) such 
that 

a\(3)xi(3) i = 1 

ai(3)xi(3) + --- + a\(3)x x (3) 2 < i < A 



and 



det 




«a(3)\ 



G> r _i(3) Pr _ l(3) . 



We can repeat the above argument to construct a MTS R(l) — > i?" along z/ such that if 
= Pr-i H -R", i2(l) Pr _ 1 ( 1 ) = ity, and there exists a regular system of parameters 
(x'(, . . . , a;") in R" and Mi, . . . , it\ G R' pl , — (p"-i)p" ! sucn that 5j = for 1 < z < A. 
By Theorem 1.6 and the above argument, there exists a MTS 5(1) — > 5"' along v such 
that if = p r -i H 5"', 5 , (l) gr ._ 1 ( 1 ) = 5^„ , S"' dominates i?" and there are regular 
parameters {y'{ , . . . , y") in 5"' and v±, . . . , v\ G S''„ — (?"-i)«" such that yi = Viy" for 
1 < z < A. Thus we have 

(4.3) x'( = Mvi) 91l(1) ■ ■ ■ «) 31sl(1) (yr i+ i)" ltl+l(1) • • • (y'x) hM1) 

x '\ = Mi 

withz/'i,...,^ e -(Sr-i)^'.!- = J~ with G S" fag* relatively prime 
in 5"'. There are nonnegative integers such that 

<7i< = AM 4 • ' • (y'D dl for 1 < i < A so that 9i | /< in 5" and V< G 5" - for 
1 < i < A. 

Let tt' : i2" -> ^"/K-i and tt" : 5" -> S"/^. Let x<' = tt'«) and = 7r"(y?)- ^ 
induces a rank 1 rational rank s r valuation on K = (£"/<2r-i)g"-r By Theorem 4.1, there 
exist MTSs 

R" = £ _> £(i) _> ► £( m ) = T 

and 

= -> S(l) -> ► S(m) = £/ 

such that the valuation ring (V/p r -i) C\K dominates U, U dominates T, T has regular pa- 
rameters (xx+i, • • • ,x n ), U has regular parameters (y~\+i, ■ ■ ■ , y n ) such that 
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v {V\+i)i • • • i v {V\+ 8r ) are rationally independent, where v is the valuation induced by 
v on the quotient field of U and 

(4-4) -A + i=^ r) ---fe ( ^ +1 



x\+ Sr +i = y\ +Sr+ i8\+ Sr +i 



where Si are units in U. 

Each R(i) — > R(i + 1) is a monoidal transform centered at a prime a^. By Theorems 
3.9 and 3.11 and Lemma 3.2, there exist MTSs along v 

T = R(m) -> ► R(m') = T' 

and 

U = S(m) -> ► S(m') = t/' 

such that E/ 7 dominates T', T' has regular parameters (xx+i, ■ ■ ■ ,x n ), U' has regular pa- 
rameters (y\ +1 , ■ ■ ■ iVn) such that (4.4) holds, and 

a*U' = (y d x +1 ---y d x + 8r ) 

for some nonnegative integers d\ , . . . , d l Sr for 1 < i < m, and 

*'\^) = y a x%T---T ) ;iZ Sr u i 



where Ui are units, ciij are positive integers for 1 < % < A. 

For m < z < m' — 1 each R(i) — ^ R(i + 1) is a monoidal transform centered at a 
height 2 prime ai (c.f Remark 3.1) such that aiU = (yx+i ' ' 'y\+ 8r ) ^ or some nonnegative 
integers d\, . . . , d\ . Consider the MTSs along v 



R" -> R(l) -> ► fl(m') 

and 

>S(m') = S 
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constructed as in (4.2), so that for 1 < i < m ; , R(i) Pr _ 1 ^ = R'^„ , R(i)/p r -i(i) = R(i), 

^(*) gr -i(i) - S q-_^ S(i)/?r-i(») = S(i) where p r _i(i) = p r _i n i2(i), g r _i = p r _i n 
and 5 has regular parameters (yi, . . . , y n ) such that y^ has residue y^ in £/' for A + l < z < n 
and yj = y" for 1 < % < A. For < i < m' — 1, i?(z) — > .R(z + 1) is the blowup of a* C 
such that diR{i) = cii. Thus ciiS / q r _ 1 = {y x+ i ' ' ' Vx+s ) wnere 9r-i = Pr-i H 5. Set 

$i =^A+1 Then 



ctiS = + + • • • + y A ^W, + + • • • + y\b{(i)) 

for some t, e S, 1 < i < m' — 1. 
Perform a MTS along z/ 

5 = 5(0) -> 5(1) -> •••S(m') 
where S^j) has regular parameters (y~i(j), ■ ■ ■ ,y n (j)) defined by y~j(0) = x/i for 1 < z < n, 

_ (Qj+mU + i) i<i<\ 

Vl3) U(J + 1) i<X<n 

for < j < m' - 1. Then we have aj3{rri) = ($;) for 1 < i < rri - 1. fl(m') C S(m') (by 
Theorem 1.6) and 5(m')/g(m') r -i = E/ 7 . 

Let be lifts of Xj to R{m') for A+l < i < n. Define regular parameters (xi(m'), . . . , x n { 
in R{m') by 

Xi(m ) = < 

{ Zi A + 1 < i < n 

There exists a matrix of nonnegative integers (e^) such that 

(4.5) xi(m') = y^m') 31 ^ 1 ) • • •y s i(mT lsl( % 1 +iK) hl ' tl+l(1) • • • 27 A (m / )' llA(1) 
y x+1 (m') e ^---y n (m') ein ^i 

x x {m!) = y x (m')y x+1 (m') ex > x+1 ■ ■ •y n (m') eA '"V'A 
* A+1 (m') = y A+1 (m') 3llW • ■ ■y x+Sr {m'Y^ 5 X+1 
+ / 1 A+1 y 1 (m / ) + --- + / A A+1 y A (m') 

s n (m') = y n (m')5 n + tfy^m') + ■■■ + / A n y A (m') 
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where Si are lifts of Si to S(m'), f{ G S(m'). For 1 < % < A, 

V* = <I7a + i(™T^ +1 • • -y a x +l Sr + hiviW + ■■■ + Kvxim') 

where v! i are lifts of Ui to S(m'), the u\ and 5j are units in S{m'). Choose 

t > max{a,ij,gij(l)}. 

Now perform a MTS S(m') — ► 5'(m / + 1) along z/ where S(m' + 1) has regular param- 
eters (yi(m' + 1), . . . ,y n (m' + 1)) defined by 



to get 



y x +i(m' + I) 1 ■ ■■y n {m' + l)%(m' + 1) 1 < % < A 
pj(m + 1) A + 1 < z < n 



i>i = Uiy x+1 (m' + l) a ^i ■ ■■y x+Sr (m' + l) a ^ 



for some units Ui G S(m' + 1), 1 < i < A. S'(m / + l)/q(m' + l) r _i = U' and there is a 
matrix of nonnegative integers (bij), units -ua+i, ■ ■ ■ ,u n G S'(m + 1) such that 

(4^(m') = y x {w! + • • -y Sl {m' + l) 9l ^ l) y t , +1 {m' + lf^+iM ■ ■ .y x (m' + 1)^ (1) 

y x+1 (m' + l) b ^ ■ ■■y n (m' + l) b ^ Ul 

x x (m') = y x (m' + l)y x+1 (m' + l) b ^ ■ ■ -y n {m! + l) b ^u x 
x x+ i(m') = y x+1 (m' + l) 9 ^ ■ ■ ■y x+Sr (m' + 1)^>) UA+1 

x n (m') = y n (m')u n 



Theorem A is immediate from Theorem 4.3 

Theorem 4.4. Suppose that R C S are excellent regular local rings such that dim(R) = 
dim(S) = n, containing a Geld k of characteristic and with a common quotient Geld K. 
Suppose that v is a valuation of K with valuation ring V such that V dominates S and v 
has rank r. Suppose that the segments ofT^ are 

o = r r c-cr = r F 
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with associated primes 

= p C • • • C p r C V. 
Suppose that Yi-i/Yi has rational rank Si for 1 < % < r and 

trdeg (R/p . nR)pinR (V/pi) Pi = 

for 1 < i < r. Set ti = dim(R/p i _ 1 n R) Pin n for 1 < i < r, so that n = t\ H Yt r . Then 

there exist MTSs R R' and S — > 5" along' z/ suci2 tiiat 5" dominates R' , R' has regular 
parameters (z±, ... , 2; n ), S" lias regular parameters (wi, . . . , iu n ) sucii tiiat 

PiDR' = (z u ...,zt 1+ ... +u ) 

PitlS' = (w 1 ,...,w tl+ ... +ti ) 

for 1 < i < r and 
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z\ = wl LLK ■•■w Sl 



— .SsiiW ,9=1=1 ( 1 ) 



z Sl = w 



Zsi+1 = W Sl+ i 



Zti = w tl 



gn(2) <?is 2 ( 2 ) 



^tl+s 2 + l = «^1+S 2 + 1 



3s2l( 2 ) „ ,3=232 (2) 



W 



tl+S 2 



z ti+t 2 — U!ti+t 2 



_ 9ii( r ) 

zt 1 +-+t r - 1 +i - w tl+ ... +u _ 1+1 



■ ■ w 



9ls r (r) 

ti-\ \-t, — i+s r 



Zt!+-+t r -l- 



W 



9s r l(r) 



ti + ---+t T ._l+l " ' ' W ti + ---+t r _i+s 



9s r s r (^) 



Zti+---+t r _i+s r + l — W tl + ...+t r _ 1 +s r +l 



Zti + ---+t r — w tl + ...+t r 



where 



( 911(1) 



Det 



9i Si {i) 



= ±1 



\g Si i(i) ■■■ g Si sM 

and (R'/ Pi n i20pir.il' = (S'/Pi H S') Pi ns> forl<i<r. 

PROOF: The proof is a refinement of that of Theorem 4.3. The stronger Corollary 4.2 is 
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used instead of Theorem 4.1. Formula (4.3) then becomes 



(4.7) x'i = My") 91l(1) ■ ■ ■ K) 91 ^ 

%\ = 

(4.5) becomes 

(4.8) xi(m') = y^m') 911 ^ ■ ■ •y sl (m') 9l ^ w y x+1 (m / ) ei ' x + 1 ■ ■ ■ y n (m') ein ipi 

x\(rri) = y x (m')y x+1 (m') ex ' x+1 • • •y n (m , ) eA '"^A 

x x+1 (m') = y x+1 (mT l(r) • • •yA+- P W'-- (r) *A+i 
+ / 1 A+1 y 1 (m') + --- + / A A+1 y A K) 

s n (m') = y n (m')5n + /^(m') + • • • + / A n p A (m') 

(4.6) becomes 

(4.9) ci(m / ) = ^(m' + l) Sll(1) • • -y ai (m' + l) 91 ^ {1) y x+1 (m' + l) 6 ^ 1 ■ ■ -y n {m! + l) bl " Ul 

x x {m') = y x (m' + l)y x+1 (m + l) 6 ^ 1 ■ ■ -y n (m' + l) b ^u x 
x x+1 (m') = y x+1 (m' + l) 9 ^ ■ ■ -y x+Sr {m' + l)*-W Ux+1 



x n (m ) = y n (m )u n . 

The MTS R{m') — > R(m' + 1), where R(m' + 1) has regular parameters 

(xi(m' + 1), . . .,x n (m' + 1)) 

defined by 

Xi(m' + l)x x+Sr+1 (m' + l) b ^+*r+i . ■■ Xn {m' + l) bi " 1 < i < A 



Xi(m') 



Xi(m' + 1) X + l<i<n 
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factors through S(m' + 1), and 



x 



iirM)^ 1) = y^m' + 1)^ ■ ■ ■y Sl (m' + iy^y x+1 (m' + l) b ^ ■ ■ -y x+Sr {m' + l) b ^^u[ 



x x (m' + 1) = y x (m' + l)y x+1 (m' + l) 6 ^ 1 ■ ■ -y x+Sr {m' + l) b ^+^u' x 
x x +i(m' + 1) = y x+1 (m' + • ■■y x+Sr (m' + l)*'»u A+1 



x„{m ) = y n (m )u n 

for some units u\ G S^m' + 1). Since det(<7y (I)) = ±1 for 1 < I < r, we can make a change 
of variables in S(m' + 1), replacing y i {w! + 1) with a unit times y~i(m' + 1) for all % to get 
that the Ui and in (4.10) are 1 for all Let 



(hij) = 



( 9n(r) 



\9s r i( r ) 



9 Sl i(r) \ 

Q S r S r \^*/ J 



-l 



an integral matrix. 



y x+1 (m' + 1) = x x+1 (m' + 1) 11 • -ia+^K + 1) 



y x+Sr (m' + 1) = XA+i(m' + l)*"- 1 • ■■x x+Sr {m + 1)^— . 

vijj^m' + 1)) > for A + 1 < i < A + s r , so by Lemmas 3.2 and 3.3 there exist MTSs 
R(m' + 1) -> i2(m' + 2) and £(m' + 1) -> £(m' + 2) along i/ such that R(m' + 2) has 
regular parameters (xi(m' + 2), . . . ,x n (m' + 2)), S(m' + 2) has regular parameters (y 1 (m' + 
2),...,y n (m' + 2)) defined by 

Xi(m' + 2) 1<«<A, 
Xi{m! + 1) = < A + s r < i < n 

x x+1 (m' + 2) a «( m '+ 2 ) ■ ■■x x+Sr {m ! + 2) a ^+^(™'+ 2 ) A + l<z<A + s r 



Viim' + l) = 



y i {m' + 2) 



y x+1 (m' + 2) b ^™'+V 



1 < z < A, 
A + s r < z < n 
y A+Sr (m' + 2) b ^r(m+2) A + l<z'<A + s r 
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such that R{m' + 2) C S(m' + 2) and 



y x+l (m' + 1) = x x +i(m' + 2) e " • • -xx+sM' + 2 ) e " r 
for 1 < % < s r , where > for all Set 

dij = eijb^x+i + • • • + e Sr jbi j x+ Sr 

for 1 < % < A, 1 < j < s r . Then the MTS R(m' + 2) -> i?(m' + 3) where i?(m' + 3) has 
regular parameters (xi(m' + 3), . . . , x n (m' + 3)) defined by 



x i (m / + 2) = | 



x x +i(m' + 3) dl1 • ■■xx +Sr (m' + 3) d ^x l (m' + 3) 1 < i < A 
Xi(m' + 3) X < i < n 



factors through 5'(m / + 2) and the conclusions of the Theorem hold for the variables 
Xi(m' + 3) and y^m' + 2). 



Factorization 1 

In this chapter we prove Theorem D, which shows that it is possible to factor a bira- 
tional map along a valuation by alternating sequences of blowing ups and blowing downs. 
Theorem 4.4 reduces this to a question of monomial morphisms and valuations of maxi- 
mal rational rank. This reduces the problem to a question in combinatorics. Christensen, 
in [Ch], using elementary linear algebra, gives a proof, that in dimension 3, factorization 
holds along a rational rank 3 valuation. His algorithm produces a factorization with one 
series of blowups and one series of blowdowns. We generalize his methods to give a proof 
of factorization of monomial mappings in the special case of valuations of maximal rational 
rank. Then Theorem D follows from Theorem 4.4. 

Lemma 5.1. Suppose that M = (a^) is an n x n matrix such that the ciij > for all 
i,j and Det(ciij) = ±1. Suppose that R is a regular local ring with regular parameters 
(xi, . . . , x n ). Then there exists a regular local ring S in the quotient Geld of R such that 
S has regular parameters (yi, . . . , y n ) satisfying (5.1). 

(5.1) x 1 = y a ^y^---y^ 



x n = y a ^y a ^---y a n 
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Proof: Set (fry) = M 1 . There exists monomials f t in x±,...,x n for < z < n such 
that • --x% n = for 1 < % < n. In R[j±, ■ ■ ■ , ^} we have x t = { j^Y 11 • • • (^-) ai ™ 
for 1 < z < n so that the maximal ideal m = (xi, . . . , x n , j^, . . . , j^) is generated by 
j±, . . . , Set 5 = R[j^, • • • , j^]m and yi = for 1 < % < n. Then 5 is a regular local 
ring and (5.1) holds. 

Suppose R — * 5 is as in (5.1). An inverse monoidal transform (IMT) R — > 5(1) — > 5 
consists of a regular local ring 5(1) such that R C 5(1) C 5 which has regular parameters 
(yi(l), • • • , y n (l)) such that y r (l) = y r z/ s for some r^s and ^(1) = yi for % ^ r. 

Lemma 5.2. Suppose that (5.1) holds for R — > 5 and tie coefficients of the s th column of 
M minus the r th column of M are nonnegative (a is — a ir > for all i). Then there exists 
an IMT R -> 5(1) -> 5 such that 



(5.2) xi = yi(l)°«» (1) ---y„(l) 0l " (1 



*„ = yi(l)°" l(1) ---y„(l) a ™ (1) , 

M(l) = (aij(l)) is M with the r*' 1 column subtracted from the s th column. The adjoint 
matrix A(l) of M(l) is obtained from the adjoint matrix A of M by adding the s th row 
of A to the r th row of A. 

PROOF: This follows from Lemma 5.1. 

Let A = (Aij) be the adjoint matrix of M in (5.1). Consider a monoidal transform 
along v 5 — > 5', where S' has regular parameters (y[, . . . , j/£J defined by 



yWr i = r 

Vi i^r 



Of course, this means that v(y r ) > v(y s )- Then the matrix M' = (a^-) where Xi = 
(y[) a ii ■ ■ ■ (y' n ) a ' in for 1 < % < n is obtained from M by adding the r th column to the s th 
column. The adjoint matrix of M', A' = (A'-) is obtained from A by subtracting the s th 
row from the r th row. 

Theorem 5.3. Suppose that R C 5 are excellent regular local rings of dimension n, 
containing a field k of chracteristic 0, with a common quotient Geld K. Suppose that v is 
a valuation of K which dominates S, with valuation ring V. Suppose that 
1) V has rational rank n 
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2) R has regular parameters (x±, . . . , x n ), S has regular parameters (yi, . . . , y n ) such that 

where Det(ciij) = ±1. 

Then there exists a MTS along v 

(5.3) >S(k) 

where S(i) has regular parameters (yi(i), . . . ,y n (i)) for < % < k with 

(5.4) x 1 =y 1 (i) a ^y 2 (ir^---y n (ir^ 

x n = y 1 (i) a ^ ) y2(tr n2{l) ---yn(i) a - (l) . 

such that if M(k) = (dij(k)) is the coefficient matrix of R — > S(k), with adjoint matrix 
A{k), then all but at most two of An(k), A 12 (/c), . . . , A ln (k) are zero. 

PROOF: Set M = (oy). Let A be the adjoint matrix of M. In a sequence such as (5.3), 
define M(i) = (ajk(i)) and A(i) = (Aj k (i)) to be the adjoint matrix of M(i). 

We will call a monoidal transform S(l) — > S(l + 1) along z/ allowable if it is centered 
at P(l) = Pij = (yi(l),yj(l)) where Au(l), A\j{l) are nonzero and have the same sign. If 
T C {1, 2, . . . , n} is a subset containing i and j, and P(/) is allowable, then 



max{|Ai fc (/ + 1)| : k E T} < max{\A lk (l)\ :keT}. 



Suppose that there exists an infinite sequence of allowable monoidal transforms 



(5.5) S^S(1)^ >S(l)^ 

where S(l) — > S(l + 1) is centered at P(l). We will derive a contradiction. The Theorem 
will then follow since at least three Au(l) nonzero imply two of them must have the same 
sign, which implies that there exists an allowable monoidal transform. 
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Set 



U(l 
a(l 
T(l 



{i : A u (l) ^ 0} 
P(l)\ 

{i : i occurs as an index in a P(k) for some k > 1} 



7(0 = |T(Z)| 

0(l) = max{\A li (l)\:ieT(l)} 

W(l) = {jET(l):\A lj (l)\=m} 
S(l) = \W(l)\ 

We have a(l + 1) < «(/), /3(Z + 1) < /?(/), 7(/ + 1) < 7(0 and if 0(1 + 1) = /3(Z) then 



for all I. 

It suffices to show that this invariant decreases after a finite number of steps, so we 
may assume that 



in (5.5) for all /, and derive a contradiction. Set U = U(l), T = T(l), W = W(l). 

If there is some / such that P(l) = P rs with r,s <E W and v(y r (l)) > v(y s (l)), then 



and a (I + 1) < a(l). This kind of monoidal transform can thus not occur in (5.5). 

If some P(l) = P ir with i e T - W, r E W and v(y r (l)) > u(yi(l)), then A lr (l + 1) = 
A lr (l) - A u (l). Hence 0(1 + 1) < 0(1) or 0(1 + 1) = 0(1) and 8(1 + 1) < 8(1). Thus such a 
monoidal transform cannot occur in (5.5). 

Since 7(0 cannot decrease, we must have infinitely many / such that P(l) = Pi r with 
r G W, i e T - W and P(l) = P ls with i, s G T - W for all other /. 

We must thus have yj(l) = yj for j <E W and for all /. Furthermore, v(yi(l)) < v(yi) 
for all i and /. 

At each step where P(l) = Pi r with r G W and z G T — W we have 



5(/ + 1) < 8(1). Hence in the lexicographic ordering, 



(a(l + 1), 0(1 + 1), 7 (J + 1), tf(Z + 1)) < («(/), /9(0, 7(0,^(0) 



(«(/), /3(/), 7(0,^(0) = (<*,0, 7, 5) 



A lr (/ + l)=A lr (/)-A ls (/) = 0, 



Vi(l + 1) 



Vi(l) _ Vi(l) 



Vr{l) Vr 
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and v(yi(l + l)) = v(yi(l)) — v{y r ). After a finite number of steps we must have v(yi(l)) < 
for some i G T — W , a contradiction. 



When n = 3, Theorem 5.4 is proved by Christensen [Ch]. 

Theorem 5.4. Suppose that R C S are excellent regular local rings of dimension n > 3, 
containing a Geld k of chracteristic 0, with a common quotient Geld K. Suppose that v is 
a valuation of K which dominates S, with valuation ring V. Suppose that 

1) V has rational rank n 

2) R has regular parameters (x\, . . . , x n ), S has regular parameters (yi, . . . , y n ) such that 

x l — i/l i/2 tin 



where Det(ciij) = ±1. 

Then there is a sequence of regular local rings contained in K 



Ri 



Rn-< 



/ 



/ 



R 



Si 



s. 



n-3 



such that each local ring is dominated by V and each arrow is a sequence of monoidal 
transforms (blow ups of regular primes). Furthermore, we have inclusions R C Si for all i. 

PROOF: The proof is by induction on n. For n = 2 there is a direct factorization by a 
MTS. Suppose that n > 3 and the theorem is true for smaller values of n. We will show 
that there is a MTS 5 — > S' along v and a sequence of IMTs R — > 5"' — > S' such that 
a column of the matrix M" of R — > 5"' consists of a single 1 and zeros in the remaining 
entries. Without loss of generality, the first column of M" has this form. By Lemma 5.2, 
there is then a sequence of IMTs R — > 5^-3 — ► 5"' such that the matrix M of R — > >S n _3 
has the form 

/! 

M = 





a 22 



\ 

«2n 



Vo 



/ 



By induction on n, there will then exist a factorization of the desired form. 
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By Theorem 5.3, there exists a MTS S — > S' along v such that, after possibly inter- 
changing variables, An = for j > 2 and 

(5.6) anAu + a 12 A 12 = 1 

Case 1. Suppose that An < and A 12 > 0. (The case A 12 < and An > is similar.) 
Then 1 = - ail (-A 11 ) + a 12 A 12 . Set m = [=fc], n = 
Suppose that m > 0. Note that m = implies n > 0. 



aiiAn + a; 2 A i2 H h a in A ln = 



1 if % = 1 
if % ^ 1 



a i2 - anm > a i2 - aa{ — ) 



12 

'an An + a i2 A 12 H ha in A in ). 



A 12 

Hence a\ 2 — anm > 1 and a; 2 — anm > for 2 < z < n. Let M' be the matrix obtained 
from M by performing the column operation of subtracting m times the first column from 
the second column. All of the coefficients of M' are positive, so by Lemma 5.2 there is an 
IMT S' -> S such that M' is the matrix of R -> 5'. We have A' H = An if j ^ 1 and 
A' n = An + mAi2 so that An < A' n < 0. If A' n 7^ 0, then 

/ r-^iii r -An-mAi 2l r -An 

™ = [-77—] = [ ~ A ] = [-4 rn]=0 

A 12 A\ 2 A\ 2 

so that n' > 0. 

Now suppose that n > 0. 

. f A 12 

a a - a i2 n > a a - a i2 { — - — ) 

—An 

anAii + a i2 Ai 2 H ^a in A ln ). 



Ai 

Thus we have an —ai 2 n > for 2 < i < n. Suppose that An 7^ — 1. Then an — ai 2 n > — 1, 
and since this is an integer, an — ai 2 n > 0. We can then construct an IMT R — > 5" — > 5 
such that the matrix M' of — > 5" is obtained from M by subtracting n times the second 
column from the first column. We have A' u = Aij if j 7^ 2 and A' 12 = A i2 + nAn so that 
A12 > A' 12 > 0. If A' 12 7^ 0, then n' = and m' > so that we can repeat Case 1. 
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Suppose that An = — 1. 1 = —an + ai 2 Ai 2 implies ai 2 > 0. 

an - (A 12 - l)a i2 = -{anAn + a i2 A 12 H h a in Ai n ) + a i2 

so that an - (A 12 - l)a i2 = a i2 > if i > 1, an - (A i2 - l)ai 2 = -1 + a 12 > 0. We 
can then construct an IMT R — > 5" — > 5" such that the matrix M' of R — > 5" is obtained 
from M by subtracting (A 12 — 1) times the second column from the first column. Now 
construct the IMT R — > S"' — > 5" where the matrix M" of i? — > S"' is obtained from M' by 
subtracting the first column from the second column. The second column of M" consists 
of a 1 in the first row, and the remaining rows are 0. 

After a finite number of iterations of Case 1 we either prove the induction step, or 
reach the case A\ 2 = or An = 0. 

Case 2. Suppose that An = or A\ 2 = (and Ai 3 = ■ ■ ■ = A\ n = 0). Without loss of 
generality we may assume that A\ 2 = 0. 1 = a\\A\\ implies an = An = 1. for % > 1 we 

have an = a^An + a i2 A 12 + h a in Ai n = so that the first column of M consists of a 

1 in the first row, and the remaining rows are 0. 

Case 3. Suppose that An > and A\ 2 > 0. Then an = An = 1 and ai 2 = 0, or an = 
and a 12 = A\2 = 1- Without loss of generality we have the first case. For % > we have 
< an < an An + ai 2 ^i2 + • • • ai n A\ n = Hence the first column of M consists of a 1 in 
the first row, and the remaining rows are 0. 

This completes the induction step for the proof of the Theorem, since the case An < 
0, A\2 < is not possible. 

Proof of Theorem D. We can perform MTSs R — > R' and S — > S' so that the conclusions 
of Theorem 4.4 hold. We can further replace R' by a MTS R' — ► R" such that S' dominates 
R', the conclusions of Theorem 4.4 hold, and if Sj = 2 for some i, then 

2ti + -+ti_i+l = W tl + ...+t i _ 1 +l 
^ii + -+ti_i+2 = W tl + ...+i i _ 1+ 2 

since factorization is possible if n = 2. Let Ai, . . . , A a be the Aj such that 1 < Aj < r and 
s Xi > 2. Set 

xi = Zt 1+ ...+t A ._ 1+ l 

^SAj = Z tl-\ HXi-l+SXi 
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yi = w tl +...+t x ._ 1+ i 



Vs Xi = w tl + ...+t Xi _ 1 + 



Set R Xi = k[x 1 ,...,x aXi ] (xii ... tXax _ ) , S Xl = k[yi,---,y SXi )( yi ,...,y SXi )- Let K\. be the quo- 
tient field of S^. Then R\ i C S\ i and V\ i = V n K\. is a rank 1, rational rank 
valuation ring dominating S^. By Theorem 5.4, for all A^, there exist MTSs of regular 
local rings contained in 



{Rk)i (R\i) SXi -2 
/ \ _ / ■•• / \ 

#A; (^aJi (S , A{ ) Sa .-2 = Sa, 

such that each local ring is dominated by V\ { and C (Sxjj for all j. 

We can perform the corresponding sequences of MTSs along v on R to construct a 
sequence of MTSs 

(-RaJi (#aJ SAi -2 
/ \ / ••• / \ 

R (^aJi (5 , Ai)s Al -2 = •S'Ai = R\ 2 



( R K)l ( R X a )s Xa -2 
/ \ / ••• / \ 

(s\ 1 — 2) + (s\ 2 — 2) H h (sA a — 2) < n — 2 since sai H h «A a < Thus the conclusions 

of the Theorem hold. 



Factorization 2 

In the special case of a monomial mapping, local factorization by one sequence of 
blowups followed by one sequence of blowdowns follows from Morelli's Theorem on fac- 
torization of birational morphisms of toric varieties [Mo], [AMR]. Theorem 6.1 states this 
result precisely. 

Theorem 6.1. Suppose that R,S are excellent regular local rings of dimension n, con- 
taining a Geld k of characteristic zero, with a common quotient Geld K, such that S dom- 
inates R. Suppose that R has regular parameters (x±, . . . , x n ), S has regular parameters 
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(yi, . . . , y n ) and there exists a matrix (a^ ) of natural numbers such that Det(ay) = ±1 
and 

(6.1) Xl =y^...y^ 



rr — ii anl . . . ii ain 
-t-n — y\ i/n • 

Let V be a valuation ring of K which dominates S. Then there exists a regular local ring 
T, with quotient field K, such that T dominates S, V dominates T, and the inclusions 
R — > T and S — > T can be factored by sequences of monoidal transforms (blowups of 
regular primes). 

V 

T 

T 

/ \ 
R — S 

PROOF: With the given assumptions 

(6.2) Spec(%i, . . . , y n \) -> Spec(fc[xi, . . . , x n \) 

is a toric birational morphism of toric varieties. There exist projective toric varieties X 
and Y and a birational projective toric morphism / : X — * Y extending (6.2). By the main 
result of [Mo], [AMR] (Strong factorization of birational toric morphisms) there exists a 
factorization 

Z 

/ \ 
X — Y 

where Z is a projective toric variety, Z — > X and Z — > F are composities of blowups of 
orbit closures. Z -> X and Z ->• F induce MTSs along v R^T and S -> T. 

Proof of Theorem G. 

By Theorem A, we can perform sequences of monoidal transforms — > i?i and S 1 — > 
S 1 ! so that V dominates ^i, Si dominates Ri, and Ri and 5"i have regular parameters 
satisfying (6.1). The proof of Theorem G now follows from Theorem 6.1. 

Proof of Theorem H. If K is a field containing a ground field k, and v is a valuation of 
K, trivial on k, then the transcendence degree of O v /m v over k is called the dimension of 
v (dim(v)). We have 

rank(w) < rrank(w) < trdegfc-ftT 
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(C.f. the Corollary and note at the end of Chapter VI, Section 10 [ZS].) 

Suppose that v is a valuation associated to V. By Theorem 1.7, applied to the lift 
to V of a transcendence basis of V/m u , there exists a MTS along v, R — > R\, such that 
dim^ 1 (y) = 0. By assumption, Ri is a localization of k[fi, . . . , f m ] for some fi, . . . ,f m G 
K, such that ^(/i) > for all i. By Theorem 1.7, there exists a MTS S ^ Si along z/ such 
that /i, . . . , f n are in Si. Hence Si dominates Ri. 

dim(i?i) = trdegk(K) — trdegk(Ri/rrii) = n — dim(z/) 

and dim(S'i) = n — dim(z/). Now the Theorem follows from Theorem G. 
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